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Forests may fall, 
But not the dusk they shield. 

H.P. Lovecraft 
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Introduction 

. Among the oldest and still most fundamental objects in representation theory and 
combinatorics are the rings of symmetric polynomials 

A+ =C[x u x 2 ,...} 6 ~ :=LimC[xi,...,a; r ] Sr , 

and symmetric Laurent polynomials 

A = C[xf\xf\...] G °°. 

These rings admit numerous algebraic and geometric realizations, but one of the 
historically first constructions, dating to the work of Steinitz in 1900 completed 
later by Hall, was given in terms of what is now called the classical Hall algebra H 
(see |Ma] . Chapter II ). This algebra has a basis consisting of isomorphism classes 
of abelian g-groups, where q is a fixed prime power, and the structure constants 
arc defined by counting extensions between such abelian groups. In fact, these 
structure constants are polynomials in q, and we can therefore consider H as a 
C[(7 ±1 ]-algebra. A theorem of Steinitz and Hall provides an isomorphism H ~ A+ = 
C[g ±1 ][a;i, X2, ■ ■ .] Soc . Under this isomorphism, the natural basis of H (resp. the 
natural scalar product) is mapped to the basis of Hall-Littlewood polynomials (resp. 
the Hall-Littlewood scalar product). In addition, Zelevinsky [Z] endowed A+ with a 
structure of a cocommutative Hopf algebra and the whole algebra A g = A <g) C[g ±1 ] 
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can be recovered from by the Drinfeld double construction. This Hopf algebra 
structure is also intrinsically defined by means of the Hall algebra. 

One aim of the present work is to initiate a similar approach for the rings of 
diagonal symmetric polynomials 

AV++ = C[ Xl ,x 2 , ... ,yi,V2, ■ ■ -f- , AV + = C[xf\xf\ . . . , yi , y 2: . . .] e ~ 

and 

JA = C[xt\4 1 ,...,yf 1 ,y£ 1 ,...] 6 ~, 
with 6oo acting simultaneously on the variables X\ and yi, based on the category 
of coherent sheaves on an elliptic curve. These rings have recently attracted a lot 
of attention due to its close relations to Macdonald's polynomials and double affine 
Hecke algebras. 

To any abelian category A defined over a finite field k — ¥ q and satisfying 
certain finiteness conditions one can attach an associative algebra defined over 
the field Q(i>), v = ^fq~ called the Hall algebra of the category A. As a Q(u)- 
vector space has a basis parameterized by isomorphism classes of objects of 
A and its structure constants are expressed via the number of extensions between 
the objects of A. The interest in this construction grew considerably after Ringcl 
studied in |R1] the Hall algebra of the category of representations of an arbitrary 
quiver Q and showed that it contains the positive part Uj~(g) of the quantized 
enveloping algebra of the Kac-Moody algebra g associated to Q. 

In a similar direction, Kapranov considered in [Klj a natural subalgebra H s ^ h 
of the Hall algebra of the category of coherent sheaves Coh(X) on a smooth 
projective curve X defined over a finite field k. This spherical Hall algebra H s J? h 
plays an important role in the Langlands program for the function field of X because 
it can be interpreted as the algebra of (everywhere unramified, principal) Eisenstein 
series for GL(n) for all n, with the product coming from the parabolic induction 
functor. In the case X = P 1 the algebra is isomorphic to the positive part 

of the quantum loop algebra U v (£sl2) (see [Klj and also [BK ]). In higher genus, 
Kapranov defined a surjective map from another algebra V x (defined by generators 
and relations) to H^ 5 ' 1 . Unfortunately, this map has a nontrivial kernel, and it is 
not known how to describe it explicitly. 



In this paper, we study in details the Hall algebra Hx of an elliptic curve X 
defined over k and a certain subalgebra XJ X of Hj which turns out to coincide 
with the spherical Hall algebra H x h of Kapranov. We show that Uj^ is naturally 
a deformation of the ring of diagonal symmetric polynomials 

AV+ ■.= C[xf\xf\...,y 1 ,y 2 ,...} e ~. 

In Theorem [niU we provide an explicit description of the bialgebra XJ X by gener- 
ators and relations. It is neither commutative, nor cocommutative. In order to ob- 
tain a more symmetric and canonical object, we consider the Drinfeld double Uj of 
XJ X , which is now a deformation of the ring AV = C[xf x , xf 1 , . . . , yf 1 , y 2 , ■ ■ .] 6o ° • 
We prove (Theorem 13. 8p that the group of exact auto-equivalences of the derived 
category D b {Coh{X)^ naturally acts on XJx by algebra automorphisms, yielding 
an action of SL(2,Z) on Uj. In Section 5 we construct a natural "monomial" 
basis of U"t (resp. of XJx) indexed by the set of finite convex paths in the re- 
gion (Z 2 )+ = {(p,q) E 1? | p > 1 or p = 0,q > 0} (resp. in 1?). This basis is 
equivariant with respect to the <SX(2, Z)-action. 

We show that the structure constants of XJx are Laurent polynomials in a 1 / 2 
and ct 1 / 2 , where a, a are the Frobenius eigenvalues on the ^-adic cohomology group 
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H 1 (X-^,Qi) (observe that v — (era) -1 / 2 ). This allows us to consider Ux as a 
C[<7 ±:L / 2 , ct ±:l / 2 ] -algebra. More precisely, we introduce a generic version £r of the 
Hall algebras Ujf, which is defined over the ring R = C[<t ±:l / 2 , er ±:L / 2 ] , where a, a 
are now formal parameters and which specializes to all the algebras . Moreover, 
for the values a = a = 1 one gets the ring 

(S R ) k=s= i =s AV = C[xf\xi\ . . . , yf 1 , y^ 1 , ..f" 

of diagonal symmetric polynomials and £r is a flat deformation of AV. We show 
that as in the case of Ux, the algebra £r has a monomial basis, a triangular 
decomposition, and carries an action of SL(2, Z) by automorphisms. 

A very interesting two-parameter deformation of the ring 

is provided by the spherical double affine Hecke algebra (DAHA) SH„ of type Ql(n) 
(see [Chj ) . In a joint work [S VI] of the second- named author with E. Vasserot it 
is shown that there are surjective homomorphisms £r -» SH„ for any positive 
integer n, so that £r may be thought of as the "stable limit" SHoc of the type 
A spherical DAHA. In the companion paper [S3] , we shall use a geometric version 
of the Hall algebra to construct certain "canonical bases" of £r, which may be 
thought of as some "double" analogues of Kazhdan-Lusztig polynomials of type A. 

The elliptic Hall algebra £r has recently found applications in the geometric 
construction of Macdonald polynomials via Eisenstein series (see |SVlj ). and in the 
computation of convolution algebras in the equivariant K-theory of Hilbert schemes 
of A 2 and of the commuting variety (see |SV2j ). 

Let us now briefly describe the content of this paper. After recalling Atiyah's 
classification of coherent sheaves on an elliptic curve X and the structure of the 
group of exact auto-equivalences of the derived category D b (Coh(X)) in Section 1, 
we introduce, following Ringel and Green, the Hall bialgebra of the category 
Coh(X) in Section 2. In Section 3 we deal with the Drinfeld double DHx of Hx and 
constructs an embedding of the group of exact auto-equivalences of D b (Coh(X)^ 
into Aut(DHx). The subalgcbra Ux of DHx we arc interested in is defined in 
Section 4. The main theorem of this article, describing Ux by generators and 
relations is proven in Section 5. Section 6 contains various important properties 
of Ux (integral form, central extension, etc). In the last Section 7 sum up main 
properties of the algebra Ux proven in this article. Appendix A is devoted a 
discussion of Fourier-Mukai transforms for elliptic curves defined over finite fields, 
whereas in Appendix B we prove some basic properties of the Drinfeld double of a 
topological bialgebra. 

1. Coherent sheaves on elliptic curves 

1.1. Let k be any field. Throughout the paper X denotes a smooth elliptic curve 
defined over k, that is, X is a smooth projective curve of genus one having a 
rational point. Note, that by Weil's inequality in the case of a finite field k = ¥ q 
we have ||A(fc)| — (q + 1)| < hence any smooth projective curve of genus 

one has such a point. We denote by Coh(X) its category of coherent sheaves. Let 
us first outline, following Atiyah, the classification of coherent sheaves on elliptic 
curves (in [X] it is assumed that k is algebraically closed, but the proof can be 
applied for an arbitrary field fe). Recall that the slope of a sheaf T E Coh(X) is 
^(F) = deg(J r )/ rank(J r ), and that a sheaf T is semi-stable (resp. stable) if for any 
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subsheaf Q c T we have n{Q) < (resp. fj,(Q) < ^{F))- The full subcategory 

C M of Coh(X) consisting of all semi-stable sheaves of a fixed slope /i € Q U {00} 
is abelian, artinian and closed under extensions. Moreover, if T 1 Q are semi-stable 
with [i(T) < n(Q) then Hom(CJ,JF) = Ext (J 7 , Q) = 0. Any sheaf T possesses a 
unique filtration (the Harder-Narasimhan filtration, or HN filtration) 

= T r+1 C T r C • • • C T l = T 

for which T l / J- l+1 is semi-stable of slope, say (li, and fXi < • • • < [x r . Observe that 
Coo is just the category of torsion sheaves, and hence is equivalent to the product 
category Y[ x Tor x , where x runs through the set of closed points of X and Tor x 
denotes the category of torsion sheaves supported at x. Since Tor x is equivalent to 
the category of finite length modules over the local ring R x of the point x, there is 
a unique simple sheaf O x in Tor x . 

Theorem 1.1 ([A ). The following holds : 

i) the HN filtration of any coherent sheaf splits (non-canonically). In particular, 
any indecomposable coherent sheaf is semi-stable, 

ii) the set of stable sheaves of slope fi is the set of simple objects of C M , 

iii) there are canonical exact equivalences of abelian categories e„ jA , : C p — ► Q v 
for any |i,i/£QU 

The Grothendieck group Ko(Coh(X)^J of Coh(X) is equipped with the Euler 
bilinear form ( , ) : Ko(Coh(X)^J (g> Ko(Coh(X)^J — > Z defined by the formula 

T® Q h-> dim Hom(J, Q) - dim ExtfT, G). 

There is a natural map Ko(Coh(X)) — > ^o(C 'oh(X)) := Z 2 , given by 

(rank(J"),deg(J")) 

whose kernel coincides with the radical of the form ( , ). As we shall be mainly 
interested in the class of a sheaf in the numerical if-group K' {Coh{X)j , we also 
denote by T the pair (rank(.F), deg(^-")). By the Riemann-Roch formula one has 

((n,di), (r 2 ,d 2 )) = nd 2 - r 2 d\. 
In particular, the Euler form is skew-symmetric in our case. 

1.2. Let D b (Coh(X)j stand for the bounded derived category of coherent sheaves 
on X. As Coh(X) has global dimension one, the structure of D b i y Coh(X)^ is very 
simple to describe: any object of this category is isomorphic to its cohomology, 
i.e.^-~0„ff«(^-)[-n]. 

We also consider the so-called root category TZx — D b (Coh(X)) /[2], where [1] 
is the shift functor. This category can be described as follows 

(1) Ob(^x) = {J^IF € Ob(Coh x )} 

(2) Hom Wjr (^ > ± )=Hom Jf (.F,0) and Hom^^,^) = Ext^,S). 
The category TZx is triangulated and there is a canonical exact functor 

* : D b (Coh{X)) — >TZ X 

inducing a group isomorphism Kq(X) — ► Kq(TZx)- Since the shift [2] preserves the 
Euler form ( , ), we can define a morphism K^iJZx) — ► K' (Coh(X)), mapping 
T ± to the class ±^F. Moreover, one can view the root category TZx as the category 
of two-periodic complexes with the functor ^ being a Galois covering functor in 
the sense of Gabriel, see [PXj for further details. 

Next, let us consider auto-equivalences of triangulated categories D b {Coh(X)^ 
and TZx- Let £ be a spherical object in the derived category D b (Coh(X)) , i.e. an 
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object satisfying Hom(£,£) = Hom(£,£ [1]) = k. For example the structure sheaf 
the curve O or the structure sheaf of a fc-rational point O xo . Seidel and Thomas 
considered in |ST] the functor 

T £ : D\Coh x ) — ► D b (Coh x ) 

k 

defined by Tf(jF) = cone(RHom(£ , J 7 ) ® £ — > J 7 ). The functor Tg is exact and 
if coherent sheaves £ and T satisfy the condition Ext 1 (f, T) — 0, then T £ [T) is 
quasi-isomorphic to the complex 

(Hom(f, T) ® £ ^ T) = (£ n ^ T) , 

where n = dimHom(£, T). On the level of Ko\Coh(X)) the functor T £ induces 
the group homomorphism tg ■ K (Coh(X)) — ► Ko[Coh(X)) , given by 

where ( , ) denotes the Euler form on Ko(Coh(X)) . 

Let Xq be a rational point of X. In the basis {O,O X0 } of the numerical K- 
group KQ^Coh(X)) , the twist functors To, To XQ and the shift [1] induce linear 
transformations given by the matrices 

to = (n / ) > *O a 



l J' "^»o ^i iy y o -1 

Observe that for any fc-rational point xq the equivalence lb preserves C'oh(X) 
and is simply given by T i— > JF® O(a;o), see jST| formula (3.11)]. 

Due to |ST[ Proposition 2.10] the functor Tg is an equivalence of categories for 
any spherical object £ and by |ST[ Lemma 3.2] it is isomorphic to a Fourier- Mukai 
transform with the kernel cone(£ v El£ — > O a ) G D b (Coh(X x X)). Moreover, by 
ST, Proposition 2.13] we have the following braid group relation: 

Proposition 1.2 (see [Mul ISTj ). Let $ := T 0ic ToT 0j:q , then $ 2 = i*[l], w/iere 
i is an involution of X preserving xq. Moreover, for the duality functor D = 
RTiom(—,0) we have an isomorphism 

flo§Si*o[l]o$ofl. 

Proof. The braid group relation between To and To was proven in |ST] without 
any restrictions on the base field. However, in the proof of two other isomorphisms, 
given in |Mu| the assumption for k to be algebraically closed was used. We refer 
to Appendix A for a proof in the case of an arbitrary field. 

From the above relations one deduces that the group generated by To,To xq 

and [1] is the universal covering SL(2,Z) of SX(2,Z) given by a central extension 
of 51/(2, Z) by Z. Since in Aut^jf) we have [l] 2 ~ id, the action of the group 
(To, To XQ , [1]) on the root category TZx breaks up to the action of SL(2, Z), where 
SX(2,Z) is a two-fold covering of SX(2,Z). That all may be summed up in the 
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following commutative diagram: 

SL(2, Z) c Aut(D b (Coh(X))) 

y 

SL% Z) c *~ Aut(72*) 




SX(2,Z) = kut{K' Q {Coh{X))) 

For any v e Q U {±00} denote by Coh<. v (resp. Coh >u ) the full subcategory 
of Coh(X) consisting of sheaves all of whose indecomposable (— semi-stable) con- 
stituents have slope at most v (resp. strictly greater then v). Next, let Coh"(X) be 
the full subcategory of D b (Coh(X)) whose objects consist of direct sums T Q[l] 
where T € Coh >u ,Q e Coh< u . This has the structure of an abelian category 
as the heart of the t-structure on D b (Coh(X)) associated to the torsion pair 
(Coh> v ,Coh< v ). One can view the category Coh v {X) as a full subcategory of 
the root category 72. x ■ 

For a spherical sheaf £ of class (r, d) S K' (Coh(X)^) and slope fi = - the auto- 
equivalence Tf establishes an equivalence between Coh(X) and Coh u (X), where 
v = —00 if fi = 00 and v = [i— A-if/i^ 00. More generally, if 7 € SL(2, Z) is a 
lift of 7 € 5L(2, Z) then 7 sends Coh(X) to Coh u (X) where 1/ = ^, and = 
7(0,-1). Finally, each equivalence e„ l(U in Atiyah's Theorem 11.11 can be obtained 
as the restriction to C M of one of the above auto-equivalences of D b (Coh(X)) and 
1Z x- We can visualize the structure of the category IZx by the following picture, 
where Coh{X)+ = Coh(X) and Coh(X)~ = Coh{X)[l}. 




Figure 1. The root category IZx and its auto-equivalences 



2. Hall algebra of an elliptic curve 

2.1. From now on we assume that k = ¥ q is a finite field, fix a square root v of g _1 
and work over the quadratic field extension K = Q( v / g) = Q(v). Note that Coh(X) 
is a hereditary abelian category. Consider the free i^T-module Hx with linear basis 
{[J 7 ]} where T runs through the set of isomorphism classes of objects in Coh(X). 
There is a natural Z 2 -grading on Hx given by Hx[q] = ®^ =Q ^[-T 7 ]- To a triple 
{T , G,T~t) of coherent sheaves we associate the finite set VPg of exact sequences 
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O^g^H^T^O. Next, we set P™ g = #VP,g and F^ Q = where 
aic = #Aut(/C) for a coherent sheaf JC. As in |Rlj we now define an associative 
product on Hx by the formula 

(2.1) [?\-[0\=v-W£ F P,oM> 

H 

and, following [G] , a coassociative coproduct 

(2.2) A([H}) =Y J V- i - r - G) ^^[T] <g> [Q\. 

(note that we are using the opposite of the algebra and coalgebra structures con- 
sidered in |Klj ). The counit e : Hx — > K is defined as follows 

1 if T 
if T ¥ 0. 



*([?\) = 

Finally, the bilinear form given by 



([^],[g])=^ * 

is a non-degenerate Hopf pairing on Hx , i.e. we have (ab, c) = (a £g> 6, A(c)) for any 
a, b, c £ Hx (see [G]). 

2.2. The comultiplication A only takes value in a certain completion of Hx £g) Hx 
(the sum on the right-hand side of (|2.2[) is infinite unless TL is a torsion sheaf). Note 
also that the space Hj[a] is infinite dimensional for a = (r, d) £ Z 2 , r > 0. 

We denote (Z 2 ) + = {(q,p) £ Z 2 | q > 1 or g = 0,p > 0} and for a given class 
a £ (Z 2 ) + define H x m [a] = span{[.F]|.F = a and J 7 ^ Co/i> m } and H| m [a] = 
spanj^JlJ 7 = a and £ Coh> m }- 

Lemma 2.1. for any class a £ (Z 2 ) + and any integer m the vector space H x m [a] 
is finite- dimensional. 

Proof. Note that for any m £ Z there are only finitely many elements ai, Qf2, • • • ; OLt 
of (Z 2 )+ such that m < fJ,(ai) < ■ ■ ■ < ^{a t ) and a.\ + a 2 + • • • + a t = a. Moreover, 
it follows from the Atiyah's classification that for any class f3 £ (Z 2 ) + there are 
only finitely many semi-stable coherent sheaves of class /?. Since any coherent sheaf 
on an elliptic curve splits into a direct sum of semi-stable ones, the claim easily 
follows. / 

For any integer m we have a surjective linear map of vector spaces jet m : 
Hx[a] — > H x m {a] inducing an isomorphism ir m : Hx[a]/H| m [a] — > H|'"[a]. For 
any m < n the canonical embedding H^- m [a] — > H^ n [a] induces a commutative 
diagram 

HxM/H|>] *- H|>] 



Hx[a]/H|'>] H|" l H 

Obviously, (H x n [a],ip m . n ) forms a projective system, and we can define 

(2.3) H x [a] :=lim(H|>]). 
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One can view Hx[a] as the set of infinite sums aj^[J-]\ayr g K,T = a\. For 
the sake of convenience we also denote by jet n the canonical morphism [a] — > 
H^-™[a]. By the universal property of the projective limit there is an (injective) 
linear map Hx[a] — > Hx[a], and since the surjection Hx[a] — > H x ™[a] splits, 
we may consider H x ™[a] as a subspace of Hx[q] via the inclusion H x n [a] — > 
Hx[a] — > Hx[a]. So, the projection jet„ : Hx[a] — > H^ n [a] is an idempotent 
morphism and if we denote r n = 1 — jet„ , then any element h e Hx [a] can be 
written as ]et n (h) +r n (h), where jet n (h) e H x n [a] and jet„ (r n (h)) = 0. Using this 

formalism, the space Hx [a] viewed as a subset of Hx [a] can be identified with the 
set of those sequences h = (h n ) for which r n (h n ) = for n 3> 0. 

So, wc define Hx := © Hx[a]. In a similar way, for a, (3 € (Z 2 )+ the 

aG(Z 2 ) + 

sequence of vector spaces (H| n [a] ® H| m [/?] ) = (Hx[a]/H|"[a]®Hx[/3]/H|"[/?]) 
forms a projective system and we put 

(2.4) Hx[a]®Hx[/3] := lim(H|>] ® H x m [f3]). 

In this case as well Hx[a]®Hx[/3] can be identified with the set of infinite sums 
{ E br,o[f] ® = = /?, br.g e K). For 7 e (Z 2 )+ we set 

(2.5) (H X §H X )[ 7 ]:= [] H x [a]gH x [/3] 

a+/3=7 

Q ,/3e(z 2 )+ 

and finally 

(2.6) H x §Hx:= H x gH x [ 7 ]. 

7 e(z 2 )+ 

Proposition 2.2. In £/ie notation as above the following properties hold 

(1) Hx and Hx<8>Hx are associative algebras; 

(2) f/ie comultiplication A : Hx — ► Hx®Hx is a ring homomorphism and ex- 
tends to a map A : Hx — > Hx<X>Hx; 

(3) Ze£ A Qii a : H x [a + /3] — ► Hx[a]<8>Hx[/3] stand /or the (a, (3) -component of A, 
then A Qj(3 (Hx[a + 0\) C H x [a] ® Hx[/3]. 

Proof. Let us show that the composition map Hx [a] ® Hx \(3] Hx [a + /3] given 
by the rule i^ a nVA) <g> (EMS]) ^ (E a wM^][£]) is well-defined. Indeed, for 
a fixed coherent sheaf T of class T = a + (3 there are finitely many exact sequences 

— >g — >T — >7i — > 

n m 

such that H = a and Q = (3. To see this, let = .Fj and H = © 

i=i j=i 
be the splittings of and 7i into a direct sum of semi-stable objects, then the 
existence of an epimorphism T -» H implies the conditions rank(7i) < rank(jF) 
and /-t(Hj) > min{^(J r i )|l < i < n} for all 1 < j < m. Hence it follows that the 

m 

degrees of all sheaves Hj are bounded below and as ^ deg(Hj) = deg(a), they are 

also bounded above. By Atiyah's classification, there are finitely many semi-stable 
sheaves of a given class and hence there are finitely many sheaves Tt of class a 
which arc quotients of T . In the same way, there arc only finitely many subsheaves 
of T of class (3. This means that only finitely many sheaves from Hx [a] and Hx \(3] 
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contribute to the element [T] from Hj[a + b], which shows that the map m is 
well-defined. 

In a similar fashion, one deals with Hx<8>Hx- In this case the map 
H H x [ai]gH x [A] ® J] H x [a 2 ]gH x [/3 2 ] 

e*i+/8i=7i a2+/32=7i 

(2.7) 



JJ H x [ai +a 2 ]§H x [/3i + /3 2 



«2+/32=72 

ai+/3i=7i 

is convergent since for a given [T] <g> [£?] € Hx[7i] <8> Hx [72] there are finitely many 
surjective morphisms T — » At and £/ -» A/", where At and A/" are coherent sheaves 
satisfying M + JF = 71. The proof that A a ^(H x )[a + /3] C H x [a] <g> Hx[/3] is 
completely analogous. 

To see that A is a ring homomorphism, fix a pair of tuples (a, /3, a', /?') and 
(7, 7', S, 5') of elements of K' {Coh{X)) satisfying 

7 + 7' = a, 5 + 8' = P, 7 + 5 = 0;', 7' + 6' = 

and put 

c lA = (m m) o F 23 o (A 7 , y A^/) : H x [a] <8> H x [/3] -> H x [a'] Hx [/?'], 

where P 2 3 is the operator of permutation of the second and third components. For 
any tuples of sheaves (J 7 , Q, TC, }C) such that T — a,Q = (3,H = a',JC = /?' let 
Cyj^, Q,TL, JC) be the coefficient of [H] [K] in c 7i a([.F] ® [(?]). It is easy to see 
that Cr 1> s(J : ,Q,'H,K) = for all but finitely many tuples (7, 7', S, 6'). 

Lemma 2.3. [G] The map 

(m o A£jf' = : H x [a] ® H x [/?] -> Hx [a'] Hx [/?'] . 
7,5 

satisfies the equality (m o A)" '£ = Aq,/^/ o m. 

Abie to rte proof of Lemma. As in the case of quivers, this result is equivalent to 
the following formula. Let T,G,M,Af be arbitrary coherent sheaves on X. Then 
the following equality of Hall numbers is true: 

pH pH pM pM pT pQ 

(2 8) r M,M ' tjFjs _ g-{A,v) AB C p a,c 1 r B,n 

^— ' a-u a, a ■ art ■ ar ■ a-n 

H A,B,C,V A ° ° u 

This formula can be proved by essentially the same computation as in [G] (a more 
detailed proof in |R2j . in which all arguments involving the dimension vector are 
replaced by the corresponding ones involving K' Q \Coh{X)\ can be applied in our 
case literally). See also [54]. / 
Observe that since the Euler form ( , ) is antisymmetric it is not necessary to 
twist the multiplication in Hx ®Hx as it was done in [Gj. Lemma l2 . 31 implies that 
the linear map A is a ring homomorphism. The Proposition 12 . 21 is proven. / 

A graded algebra with a graded coproduct satisfying the properties of Proposi- 
tion will be called a topological bialgebra. The next important lemma says that 
the linear maps 

m : Hx [a] Hx [P] — ► Hi [a + ft , A Qi/3 :H x [a + |5]^ H x [a]§Hx [/?] 

and 

m : (Hx[ai]§Hx[/?i])0 (Hx[a 2 ]§Hx[/3 2 ]) — ► Hx[«i + A]®H x [a 2 + fa] 
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are continuous. Recall that for an element a G Hx[a] and n G Z we can write 
a = jet n (a) + r„(a), where jet„(a) G H=|" and jet„((r„(a)) = 0. 

Lemma 2.4. For any two classes a,/3 S (Z 2 ) + and any m G Z there exists an- 
other integer n such that for any a G Hx[t>] and b G H[/3] we have jet m (a6) — 
jet m (jet„(a)jet n (6)). Similarly, for any pair of integers m,n there exists another 
pair k,l such that for all elements f G Hx[ai]<8>Hx[/?i] ; g G Hx[a2]®Hx[ft] we 
have 

(fg) = jet m ,„ (jet fe)i (/) jet M (g)). 
Finally, for any pair of integers to, n there exists k such that for and any a G 
Hx[a + /3] we have jet m n (A a)/3 (a)) = A aj/3 (jet fc (a)). 

Proof. For any coherent sheaf H of class a + (3 there are only finitely many sheaves 
T of class a such that there is a surjection Ti. -» J 7 . Hence, we have a finite number 
of exact sequences — > £ — > H — > .F — ► with J 7 = a and Q — (3. Since the 
vector space H^ m [a + (3] is finite-dimensional, we see that there exists n such that 
r n (a) and r„(6) do not contribute to jet m (a6). The proof of two other statements 
is completely analogous. ■/ 

Later, we shall need the following property of the Hopf pairing in Hx- 

Lemma 2.5. Let J2 x i ® x 'l £ Hx®Hx[7] and y G Hx[7j and suppose that 

Y,{ x 'i x i,y) < 00 • Then 

where YlVj ® = ^-iv)- 
3 

2.4. There exists a natural "PBW-type" decomposition for Hx- For any fj, G 
QU{oo} we consider the subspace Tlx c Hx linearly spanned by classes { [J-] \ T G 

C M }. Since the category C M is stable under extensions, H^ 1 ' is a subalgebra of Hx 
(but not a subbialgebra !). The exact equivalence e^.^ defined in Theorem 11.11 

gives rise to an algebra isomorphism e Ml . M2 : H^ 12 " 1 ^+ H^ 11 -*. Let (^)H^ stand 

M 

for the (restricted) tensor product of spaces with /i G Q U {00}, ordered from 
left to right in increasing order, i.e. for the vector space spanned by elements of the 
form a Ml ® • • • ® a^ r with a Mi G H^ 1 ' and /ii < • • • < fi r . 

Lemma 2.6. The multiplication map m : (^H^' — » Hx is an isomorphism. 

Proof. As the spaces Ext(J-", £7) vanish for J- E C^, Q v E C„ and fj, < v, we have, up 
to a power of u, [Fi] • [.F2] • • ■ [J>] = [Fi © • • • © J>] if -F G C Mi and m < . . . < fi r . 
Any sheaf can be decomposed into a direct sum of semi-stable summands, and these 
are determined up to isomorphism. The statement easily follows. / 

Let C[/ii,/X2] be the full subcategory of sheaves whose HN decomposition only 
contains slopes fx G [//i,^]- This category is exact and in particular stable under 
extensions. Moreover, we have the following remark. 

Remark 2.7. For any /ii < /12 the Hall algebra of the exact category C[/Zi,/i2] is 
a subalgebra of Hx , isomor phicto ® H^ } . 

We conclude this section by the following proposition. 
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Proposition 2.8. Consider the algebra 

T = K{X : Y ± )/{Y ± Y T = 1, XY ± = v ±2 Y ± X). 

Then there exists a K -linear algebra homomorphism x ■ Hx — > T, called Reineke's 
character, given by the formula 

where {a, (3) = (rank(T), deg(.F)) G Z 2 . 

Proof. Let T C K' {Coh(X)^ be the semi-group generated by the images of classes 
of coherent sheaves on X. Following Reineke [Re], consider the associative algebra 



K(T,( , » = {^> 7 *> 7 G#} 



7er 



where the multiplication is given by the rule t a t^ = v( a >P)t a+ P . Let X = t° and 
Y ± = t±O* . Then we have: Y±Y^ = 1 and i° + °°>o = V YX = v~ 1 XY, hence 
K(r, ( , )) = T. Finally, by [Re( Lemma 6.1] the linear map x '■ Hx — > T mapping 

[J 7 ] to — g~ Q f — is an algebra homomorphism. / 



3. DRINFELD DOUBLE OF Hx 



3.1. As in the case of quivers, it is natural to consider the Drinfeld double of the 
bialgebra Hx- This is what we do in this Section. 

Lemma 3.1. Hx is isomorphic to the K-algebra generated by the collection of 
elements {x? \F is semi-stable } subject to the set of relations 

(3.1) x? ■ xg = xT^'^ FPgX H , V T,Q semi-stable 

H 

where by definition x n = v^-- i <^ Hu ' H ^ xn t • ■ ■ xn r ifH = Hi © • • • © H r with all Hi 
being semi-stable and /i(7Yi) < ■ ■ • < n(H r ). 

Proof. Let G be the algebra defined above. By construction, there is a morphism 
(f> : G — > Hx, which is surjective by virtue of Lemma 12.61 (we have 4>{x H ) — [H]). 
Let G' C G denote the linear span of elements x H for H G Coh(X). It is clear 
that <f> restricts to an isomorphism of vector spaces between G' and Hx, hence it 
is enough to show that G = G'. 

If T = Hi © • • • © H r is a decomposition of a sheaf T into a direct sum of 
semi-stable objects with fJ,(Hx) < ••• < (J>(H r ), we denote HN(T) = (Hi, . . . ,H r ) 
and call this vector the HN-type of T . One can introduce an order on the set of 
HN types as follows : f(n, di), . . . , (r s , d s )) < ((r' 1: d[), . . . , (r' t , d' t j) if there exists 

I such that (r s -i,d s ^i) = (r' t _^ for % < I while > ^ or = ^ and 

d s -i > d' t _ v 

Fix a G i^o (Coh(X)) . We shall prove that any monomial ■ ■ ■ x? T of weight a 
belongs to G'. For this, we argue successively by induction on the HN type HN(JP) 
of the sheaf T = T\ © • • • © J> and then on the number of inversions in the 
sequence (y,{T\), ■ ■ ■ , ■ Note that if HN(JF) is maximal, i.e. if n(J-{) = ■ ■ ■ = 

At(.7>) = v then xr t ■ ■ -xr r g ©^ eC Kx-h C G'; on the other hand, if rip = 
then ^(Ti) < • • • < ju(J>) and x?^ • • • Xjf,. G G' by definition. So let xjr % ■ ■ ■ xj= r 
be a monomial of weight a and assume that xg 1 ■ ■ ■ xg g belongs to G' whenever 
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HN{G) y HN(£) or HN(G) = HN(£) and ng < n £ . If ra £ = then we are 
done, so we may assume that ^{Fi) > ^(J^+i) for some i. By Remark 2.7, we have 

HeC[Ai(^ i+1 ),Ai(^ 4 )] 

Now observe that the number of inversions of x? x ■ ■ ■ Xp i+1 ■ x^. ■ ■ ■ xjr T is one less 
than rt £ , while the HN-type the sheaf T\ ffi • • • ffi ^i-i ■■•©.?> is strictly 

greater than HN(F) as soon as 7i G C [^(jFi + i), /i(-T-i)] i s 01 class .Fj ® and 
H 7^ . We deduce using the induction hypothesis that ■ ■ ■ x? r belongs 

to G', as desired. / 

. Let DHx be the Drinfcld double of the topological bialgebra Hx with respect to 
the Hopf pairing ( , ). Recall (see e.g. [XI] ) that this is an algebra generated by 
two copies of Hx , which we denote by H and to avoid confusion, subject to 
the following set of relations for any pair g 6 Hj^ and h € : 

(R(9, h)) E ^ '9? + ■ 9?) = E 9? + ^ (2) - W , 9?) 

(we use here the usual Sweedler notation A(x ± ) = J2i x \ ± ® x i )■ Observe 
that although the coproduct takes value in a completion of Hx <8> Hx , the relation 
(i?(<7, /i)) contains only finitely many terms. Indeed it is enough to consider the 

case g = [Q] , h = [H] , and then h\ involves only sheaves which are subsheaves of 
Ti, while gp involves only sheaves which are quotients of Q. As Hom(C/,7i) is a 
finite set, there are only finitely many sheaves which are both quotients of Q and 
subsheaves of Ti, hence the scalar product {hf^ ,9^) vanishes for almost all values 
of (i, j). The same holds for the right-hand side of (R(g, ft.)). If h e Hx then we 
write h + , h~ for the corresponding elements in H x and respectively. 

Proposition 3.2. The algebra DHx is isomorphic to the K-algebra generated by 
two copies H x , H x of the Hall algebra Hx subject to the set of relations 

(3.2) R([G} + , for any semi-stable G,H e Coh(X). 

Proof. We have to show that the set of relations (|3.2p for semistable a — [G] + , b = 
[H]~ implies the set of relations R(a,b) for arbitrary a,b. By bilinearity of the 
relations R(a, b) it is enough to prove this in the case a — [^F) + , b = [IC]~ for some 
(arbitrary) sheaves K,. 

Lemma 3.3. Let a, b £ H x ,c, d G H x . The relation R(ab,c) is implied by the 
collection of all relations R(a,c^) and R(b,c^) for all k > 1. Similarly, R(a,cd) 
follows from the collection of relations i?(ai , c) and i2(aj? , d). 

We refer to Appendix B for a proof of this lemma. 

Now, let us consider the algebra A generated by H x and H x modulo relations 
(|3.2p . For any coherent sheaf T there exist semi-stable sheaves Gi, - ■ ■ ,G r such 
that [J-] = ti^i<^ Si ' e ^ [(JjJ • • • [G r ]- Thus, in view of the above Lemma [3.31 it is 
enough to prove that i2 ([£?], [JC]) holds for semi-stable G and arbitrary JC. We shall 
prove this by induction on the rank r of fC. As any torsion sheaf is semi-stable, 
the statement is clear for r = 0. So let us assume that -R([<7], [/C']) holds for all 
semi-stable G and arbitrary JC of rank less than r, and let K, be a sheaf of rank r. 
If /C is semi-stable then there is nothing to prove, so we may assume that K. splits 
into a non-trivial direct sum of semi-stable objects JC\ © • • • © K,\. Assume first 
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that rank(/C t ) < r for all i. Then [K] = v^i^'^ [K x ] ■ ■ ■ [Ki], and by Lemma^O] 
[IC]) is a consequence of the set of relations R([G]j , These hold in A 

by the induction hypothesis since rank(/C;) < 7-. The last case to consider is that of 
a sum JC — X T where X is a semi-stable vector bundle and T is a torsion sheaf. 
As above, R([Q\, [K]) is implied by the relations \ [X]) and R([G]f \ [T]). 

The second set of relations is satisfied by the induction hypothesis. For the first 
set, let us again decompose [G]f ] = u*[Vi] ■ • ■ [V t ] for some semi-stable sheaves Vj. 
As before, it is enough to see that i?([Vj], holds for all j,k. But as X is 

a vector bundle, any sheaf appearing in is either semi-stable, or splits as a 

direct sum of smaller rank sheaves. In both cases the induction hypothesis applies. 
The Proposition is proved. ■/ 

Proposition 3.4. The multiplication map H x <g) H^. DHx is a vector space 
isomorphism. 

Proof. This statement is classical for Hopf algebras (see [J], 3.2.4). However, in 
our situation of topological bialgebras, extra care needs to be taken because the 
coproduct A takes values in the completion Hx<8>Hx . A proof of Proposition 13.41 
is given in Appendix B. / 



3.2. It is useful to view DHx as the (yet inexistent) Hall algebra of the root 
category TZx, where H x corresponds to the Hall algebra of Coh(X) and H x cor- 
responds to the Hall algebra of Coh(X)[l] (see, however [T] or [XXj for a recent 
approach to Hall algebras for derived categories). For T S Coh(X) we put 



im = 



if e = 
[J=]~ if e = 1. 



We define the set of semi-stable objects of the root category TZx as {^-"[e]}, where 
T is semi-stable and e € Z/2Z. Observe that this set is invariant under auto- 
equivalences of TZx ■ 

Corollary 3.5. The algebra DHx is generated by the set of elements where 
T runs among all semi-stable objects T €E TZx- 

Proof. This is a consequence of Lemma 13.11 and Proposition 13.21 / 



Similarly to the case of the usual Hall numbers, for any triple of objects J 7 , Q, Ti 
of the derived category D b {Coh(X)^j we denote by PPg the number of the distin- 

P H 

guished triangles {G — > Ti — > T — » and Fj- t g — aj^-ag • Next, f° r an y f° ur 

objects M.,J\f,A and B of Coh(X) we denote by C^'^ the number of the long 
exact sequences of the form 

{O^JV^B^A^ M ^0}. 

The following result of Kapranov [K2[ Lemma 2.4.3] plays a key role in our study 
of the Drinfeld double DHx- 

Lemma 3.6. For for any four objects M,M,A and B of Coh(X) we have: 

r M,M _ B[1],A 
A < B |Ext(A4,A0l' 

Our next goal is to obtain an explicit form of the relations i?([jF] _ , where F 

and Q are semi-stable sheaves on X . 
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Proposition 3.7. Let T and Q be a pair of semi-stable sheaves on an elliptic curve 
X with slopes [i — li(JF) and v = fi(G)- 

(1) If /i < v then R{\ l T\~ , [G] + ) can be rewritten as 

■ [g\+ = v ™ v ~ {e,B) F mT p] + • 

Bfi 

(2) If [i>v then R§F\~ , [G] + ) reads as 

[G} + ■ [T]- = V ~ {1D,A) F G®t-i) ] W~ ■ 

A,V 

(3) Finally, if /i — v then we have 

C$$[A] + -[D]-= J2 C c g ^[C]--[B}-. 

A, T>ec„ B,eec„ 

Proof. fl} Consider the first case when \i < v. Let 
A ([^])=J2v-^^-[A]^[B] and A([G])=J2v-^^[C]^[V]. 

A,B ajr C,T> ag 

Since T and G are semi-stable and n{J-) < n{G), we have ([£?], [C]) — for any 
proper subobject B of T and any proper quotient object C of G ■ Hence, the relation 
i?([jF] _ , [G} + ) has the following shape: 

■ [G} + = T v-< a ^-< c ' v ^ bPc ' v ([A], [V]) [C]+ ■ [B]~ 

A,B,C,T> y 

= y^ v -(F-B,B)-{C,G-C) 1 y P A.B P C,A j c j+ _ 

B, C * y A ^ 

Recall that the Euler form on Coh(X) is skew-symmetric, hence for any object X of 
Coh(X) we have: (1,1) = 0. Next, note the following equality of Hall coefficients: 

P A,B P C,A _ n C,B 

\^^ = 

Hence, the whole expression can be rewritten as 

[T]- ■ [G} + =Yv-^)-(c^) [ C ]+ • [B]-. 

Bfi "- r " i! 

Since Hom(C,S) = for any subobject B of T and any quotient object C of G, 
Lemma l3~Bl implies that C^'p — v~ 2 ( c ^ P^nu^ ■ Hence, we obtain: 

FT ■ [5} + =Y,v-™-V>W>*> F^% B [C] + ■ [B]-. 

B,C 

To get the claim, it remains to note that 

(F, G) + {J 7 , B) + (C, G) + (C, B) = (T + C,G + B) = 0. 

In the case /i > v, the derivation of the formula for R[\JF\~ , [G] + ) is similar to 
the case ([T]) and is therefore left to the reader. 

([3|) Finally, consider the case n(J-) = fi = n(G)- Let sequences 

— >B — >T — >A — >0 and — >V — >G — >C — > 

be exact. Assume that ([£>], [C]) ^ 0, i.e. B = C. Then B and C are necessarily 
semi-stable of slope /.i. Hence, A and T> are semi-stable of slope fi as well. In other 
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words, all four objects A,B,C and V belong to the same abelian category C M . The 
relation i?([jF]~, [G] + ) can be rewritten as follows: 



y v -(A,B)-(c,v) p IbPc.v [a]+ [vr = 

B=C 

V V -{A,B)-(C,V) P A,B P C.V j c j_ _ + 
ASiV 



By Theorem [T7TJ C M is equivalent to the category of coherent torsion sheaves on X. 
Hence, the Euler form ( , ) vanishes on and we obtain the relation 



A,vec u bec u b B,cec u Aec u A 



+ 



which is obviously equivalent to the relation ([3]) of Proposition 13. 71 / 

Theorem 3.8. LetQ be an auto- equivalence of D b (Coh(X)^J . Then the assignment 
[J-] i * where J 7 is a semi-stable object of the root category TZx> extends to 

a uniquely determined algebra automorphism of T)Hx ■ 

Proof. Recall that DHx is a AT-algebra generated by the symbols [.F] , where T 
is a semi-stable coherent sheaf on X subject to the relations P([J r ] ± , [Q] ) 



[jr ] ±. [g] ± =v -(^g) £ F K g [H 1 ] ± ...[H 



t J ± , 



where T and Q are semi-stable, /x(.F) < n(G) and H = Hi (B H2 ® ■ ■ • (B Tit is a 
splitting into a direct sum of semi-stable objects such that fi{Tti) < ^(^2) < • ■ • < 
^(Ht); together with the relations i2([J 7 ] ± , [G]^) of Proposition 13.71 In order to 
show that the group Aut( y D b (Coh(X))j acts on DHx by algebra automorphisms, 
it is sufficient to check that all relations P([J r ] ± , [^J*) and [G] + ) are pre- 

served for T and Q semi- stable. 

Consider first the case of the relations P([JF], [Q]). Let /j, = n(J-), v = fi(G) and <E> 
be an auto-equivalence of D b (Coh(X)) . 

Case 1 . First assume that = ^[i] and = Q[i\ for some i € Z. Let 

/2 = and £ = If we assume that [i > v then it automatically follows 

that fi > v. Moreover, $ induces an equivalence of exact categories C[^, /i] — > 
C[i>, /x]. Hence, we have an isomorphism of Hall algebras H(Q.[v, ^i]) — > P(C[£,/t]) 
preserving all Hall constants. In other words, the relation P([^ r ] ± , [(z^) is mapped 
to the relation P([^] ± , [^] ± ). 

Case 2 . Assume ^(J 7 ) ^ JF[2i + 1] and $(£) ^ 0[2£] for some i e Z. 



16 IGOR BURBAN* AND OLIVIER SCHIFFMANN+ 

deg 





T 










Coh(X)[l] 


~~~~~~~~~~~^p rank 
Coh(X) 



Figure 2. Relation P{[T], [G]), where ^(T) > n(G) 

First note that there exists a slope k, where v < k < /i such that $(C V ) € 
Coh(X)[2i + 1] for K < ip < /x and $(C V ) € CWi(X)[2«] for v < ip < n. Next, 
for any short exact sequence O^G^H^J-^Owe can write 

H = (Hi © • • • © H t ) © (W t +i © • • • © H n ) S W © H", 

where all objects Hi are semi-stable, n(Hi) < < ■■• < n(Ht) = n < Ht+i < 

■ ■ ■ < n(H n ), H' = Hi © • • • © H t and H" = H t+ i © • • • © H n . In these notations 
we have: 

(3.3) \T\ * [G] = v-^<S) F^® n "v^'^[H'] * [H"\. 

H',H" 

Since <5>(F) = T[2i + 1], <S>(H") = H"[2i + 1], whereas $(£) = £[2i] and $(W) = 
H'[2i], we have: (.^,0) = -{?,§) and (H',H") = -{H',H"). Hence, the image of 
the relation (|3.3|) is the following equality in the Drinfeld double: 

(3.4) [J??]" * [£]+ - £ [H'}+ * [H"]~. 

H'.H" 

It remains to note that ni^T) < n(G) and the equality (|3.4j) is nothing but the 
relation of the Drinfeld double R([F]~, [G] + ). 

Case 3 . In a similar way, if &(J-) = J-[2i] and <E>(C7) = C?[2« — 1] for some i € Z then 
the relation P([JF], is mapped to the relation i?([J r ] + , [£7]~). 

Now we check the preservation of the relations of the Drinfeld double i?([J r ] ± , [G] T ) 
for all semi-stable objects T and G- 

Case 1 . First assume n(T) — [i(G) = Recall that any auto-equivalence $ € 
Aut(D b (Coh(X))^J induces an equivalence of abelian categories C M = C„ for an 
appropriate slope v. In particular, we obtain: 

$>(R([T\ ± .\GV))=R([T\ ± ,[GV) 
where = J-[i] and &(G) — G[i] for an appropriate i £ Z. 

Case 2 . Assume assume ^(T) < n(G)- Then there exists an auto-equivalence "J 
such that both complexes T := ^(^[l]) and G '■— ^{G) belong to the heart of the 
standard t-structure Coh(X). Since we have already shown that R([T]~ , [G] + ) = 
*{P([F] + ,[G] + )), we have: 

*(Rm-, [G] + )) = $ o *-i(p([^]+, $+)). 
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Hence, this is again a relation either of the type P([J r ] ± , \Q\ ± ') or of the type 

Case 3 . The remaining case fJ.(J-) > fJ-(Q) is similar to the former one and is left to 
the reader. Theorem 13.81 is proven. / 

Corollary 3.9. The group SL(2,Z) acts by algebra automorphisms on DHj. 

Remark 3.10. Theorem 13.81 is close in spirit to |K2) (see also |X2] and |PTj ). 

Recently, it has been generalized by Cramer, who proved that any derived auto- 
equivalence between hereditary abelian categories gives rise to an isomorphism at 
the level of Hall algebras, see |Cr] . 

It turns out that the Drinfcld double DHx carries one more symmetry : 

Proposition 3.11. The duality functor D = ~£LTLom(— ,0) induces an involutive 
anti-isomorphism [T\ i— > [Z?(JF)] of the algebra DHx satisfying the relation 

D o $ = i* o [1] o $ o D, 

where $ = TqTq^ Tq and i is an involution of the curve X preserving xq. 

Proof. The proof of the fact that D is an anti-homomorphism of the algebra DHj 
is completely analogous to the proof of the Theorem 13.81 and is therefore skipped. 
The equality relating the dualizing functor and the Fourier-Mukai transform is a 
corollary of the Proposition A. 2. (see Appendix A). / 

Remark 3.12. Since the map D sends vector bundles to vector bundles, it restricts 
to an antiinvolution of the subalgebra H + ' vec := H + '( M ). 

— oo<^<oo 



4. The algebra \J x 



Our main object of study is a subalgebra Ux of DHx, generated by certain 
"averages" of semi-stable sheaves. Before defining Ux and giving some of its first 
properties, we state some useful results on the classical Hall algebra, associated to 
the category of torsion sheaves supported at a point (or equivalently to the category 
of nilpotent representations of the Jordan quiver). 

4.1. We shall need the usual notions of ^-integers : if v ^ ±1 we set 



We shall usually only use [s] := [s] v where v 2 — is as in Section 2.1. For 

a finite field I fix u £ C such that u 2 = (#Z) _1 . Denote by Ni the category of 
nilpotent representations over I of the quiver consisting of a single vertex and a 
single loop. Then there is exactly one indecomposable object 7( r ) of length r for 
any r S N, and for a partition A = (Ai, . . . , A s ) we write I\ — Irx^) © • • • © ^(A„)- 
The set where A runs among all partitions is a complete collection of non- 

isomorphic objects in A/j. The structure of the Hall algebra of the category 
Mi is completely described in [Ma] , Chap. II, (see also |Maj Chap. III. 3.4). The 
following proposition summarizes those properties of H^v; that will be needed later 
on. Let us denote by A t Macdonald's ring of symmetric functions, defined over 
the ring Q[t ±:l ], and by e\ (resp. p\) the elementary (resp. power-sum) symmetric 
functions. 
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Proposition 4.1 ([Ma]). The assignment [/(!)*■] i— * u r ( r 1 ^e r extends to a bialgebi 
isomorphism : H/y, — * {A-t)\t=u 2 - Set F r — ^ r ^" 1 (p r ). Then 

i) Fr = Y,\x\= r nu{l(A) - l)[h], where n u (l) = il l i=i(l-u- 2i ), 

ii) A(F r ) = F r ® 1 + 1 <g> F r; 

iii) (F r ,F s ) — 5 r 



u r,s - r r 
U —U 



Proof. Statements i), ii) and iii) may be found in [MaJ, III. 7. Ex.2, 1.5 Ex. 25 and 
III.4 (4.11) respectively / 

In particular, the scalar product ( , ) on coincides, up to a renormalization, 
with the Hall-Littlewood scalar product. 

4.2. Let x be a closed point of X. Since the residue field k x at the point x is of the 
same characteristic as fc, there is an equivalence of categories A/fc x ^> Tor x which 
provides us with an isomorphism \&k x : H-r OT . x — > (Af)u_ v ad«g(ai), where u 2 = #fc _1 . 

For r £ N we define an element S Hx by the equation 



T r ( ,T ) _ Jo if r ^ (mod deg(rc)) 

deg(ap) 



^SSfiEi*- 1 ^ r ) ifr^O(moddeg(z)) 



and we put X^ 00 ' 1 = 5^ x Ir,x > • Note that this sum is finite since there are only 
finitely many closed points on X of a given degree. 

Recall the subalgebras H^ 1 ' of Hx defined in Section 2.4. In particular, H^* 3 " 1 
is the Hall algebra of the category of torsion sheaves on X. As the Hall algebra of 
Afk x is commutative for any x, it follows that H^ -* is commutative and hence for 
any slope [i the algebra H^ 1 ' is commutative as well. 

By definition, T r (oo) e H^. For an arbitrary /ifQwe put T 7 {tl) = e Mj00 (T r (oo) ) . 
As e^ 1)A(2 o e M2iA13 ~ E Mlifl3 , we have e Ml , M2 (T r (M2) ) = Ti Ml) for any /Lti,/i 2 - 

Definition 4.2. Let U x C H x be the if-subalgebra generated by all elements 
T,- M ' for r > 1 and /j, 6 QU{oo}, and let U x C H x be the (isomorphic) subalgebra 
defined in a similar way. We denote by Ux the subalgebra of DHx generated by 
U x and U x . 

It will be convenient for us to introduce one more type of notation : if /j, = — 
with n > 1 and l,n relatively prime, we put T/± rn! ± r n = (Tr^) 1 ^ € U x . Similarly, 
we put T(p,± r ) = (TjH)* and T (0 ,o) = 1. We also set Z = Z 2 , so that 

Z ± = {(g,p) e Z 2 I ± g > Oor q = 0,±p > 0}, Z*=Z 2 \{(0,0} 

and Z = Z + U Z . Thus, by definition, U x is the subalgebra of DHx generated 
by T(q,p) f° r (<Zjf>) € (Z)*. Note also that by construction the SL(2, Z)-action on 
DHx preserves Ux- In fact, since i*(T( q _ p )) — T( q , P ) for any involution i of X, this 
action factors through SX(2, Z). 

Finally, it will be necessary to consider a new system of generators for U x . 
Namely, for a € Z + we put 

M=a;WeC, (tt) 
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This sum is finite. If a = (q,p) with p, q relatively prime then (see e.g. [SI] , 
Section 6.3.) we have 

(4-1) i + EO^expfefed 

r>l V>1 [ J ' 

In particular, 1^ £ \5\ and the set {l„ | a £ Z + } indeed generates Uj^ . 

4.3. Let us now introduce completions of Uj^ and Uj^ ® Uj^. Put U^"[q!] :— 
U+ [a] n H| n [a] and U| n [a] := U+/u| n [a]. We can define 

(4.2) U+[a]:=limU|>], 

then clearly JJ^ [a] C H ^ [a] . In the same way, we denote 

(4.3) U+ [a]gU+ [/?] := limU|>] ® U| m [/3] C H+ [a]§H+ [/3]. 

By definition, an element a G Hjf [a] belongs to U^[a] if and only if jet„(a) £ 
U|"[a] for all n. Similarly, a € Hj^ [a]®H^ [j3] belongs to [a-]®U£ [0] if and 
only if ]et m n {a) £ XJ^ m [a] C§) U^™[/3] for all to, n. 

Next, we set 

:= U+[a] and U+§U+ = ( J] U+ [/3]§U+ [ 7 ]). 

a<EZ + agZ+ /3+7=a 

The aim of this section is to prove the following result : 

Proposition 4.3. Uj^ is a topological sub-bialgebra o/Hj^. That is, is stable 
under the product, and we have A Q .^(Uj^[o; + /?]) C Uj^[a](g)U^-[/3]. 

Proof. We first show that Uj^ is stable under multiplication. Let a £ XJ^[a] and 
b £ Uj^[/3], and fix u n £ ITyfa], v n £ U]£[/3] so that jet„(a) = jet n (u„), and 
jet„(6) = ]et n (v n ) for all n. Then by the continuity of the product (Lemma l2.4p for 
all to we can find n such that jet m (a6) = iet m (u n v n ), hence ab £ Uj^[a + 0\, The 
same proof shows that U^-<g>U^ is a subalgebra of Hj^igiHj^. 

To prove the stability of Uj^ under the coproduct, it is enough to show that 
A(l^) £ Uj^igfUj^ for any a. For this, we introduce another set of generators, this 
time for Uj^. Namely, we denote 

1«:= £ MeH+[a] 

From the existence and splitting of the Harder-Narasimhan nitrations we deduce 
the following equality in Hx [a] 

(4.4) 1 Q = 1- + ]T J2 u^-'^l- 

t>l aiH hQt=Q 

M(ai)<'--<M( Q t) 

from which we conclude that jet„(l Q ) £ U^"[a] for any n, and thus l a belongs to 
Tj£. Next, we use the following well-known property of Hall algebras (see e.g. |S4[ 
Lemma 1.7]) : for any a, (3 £ Z + , 

(4.5) A a ,p(l a+I3 )=v( a 'l 3 h a ®lf 3 . 
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It follows that for any polynomial u = u(l ai , . . . , 1 Q ,.) we have A(u) C Uj^igiUj^. 
The inclusion A(l^) £ Uj^U^ is thus a consequence of the continuity of the map 
A together with the next Lemma : 

Lemma 4.4. For any a G Z + and any n S 7L there exists an integer m{n), a 
polynomial u n £ K\ti,t2, ■ ■ ■ ,£ m (n)] and classes ai,a2, ■ ■ ■ , a m (n) S Z + satisfying 

m(n) 

X) a* = Q suc/i that jet„(]4 s ) = jet„ (u n (l ai , 1 Q2 , ■ ■ • , la m(n) )) • 
i=l 

Proof. We prove this lemma by induction on rank(a). The case rank(a) = is 
clear since 1^ = l a . Assume that a = (r,d) and that the assertion is proven for 
all classes j3 such that rank(/3) < r. From the formula (|4.4|) we get the following 
expression in Hx [a] : 

X a — L a 2.^ V 1 7 A a-7 £^ V A /3i A /3 t + r «' 

rank(a)=rank(7) t>l /3iH hft=Q 

n</i(7)</j(a) rank(/3i)<rank(a) 

n<^(ft)<-<M(/3t) 

where jet n (r n ) = 0. Note that both sums in the right hand side of the equality are 
finite. In particular, there are finitely many classes 7 = (r, a") such that d > d' 
and ^(7) > n. Applying the above formula an appropriate number of times to the 
element we obtain 



(4.6) 1 5 Q 5 = 1 Q + Yl 1 7«P*+ E ^i^i^.-.i 



3) 



1=1 j=l 

rank(7i)=rank(a) /3i H h/3„(j-)=a 

rank(/3j)<rank(a) 

where jet„(r^) = 0, are polynomials in elements of type l(o,2) and qj are scalars. 
Now by the continuity of the product (Lemma I2.4[) there exists an integer N such 
that for all classes (3\, fo, ■ ■ ■ , Pn(j) occurring in the decomposition (|4.6[) of and 
for any x x G ~K x [(ii],x 2 £ H x [ft], ■ ■ ■ ,x n {j) G Hx[A»J we have 

jet„(xia;2 • • -x n U)) = jetnO^iV^l) MatO*^) ■ • .jet Ar (x„ (j) )). 
Approximating the elements 1^, 1^, . . . , 1" up to the order N by polynomials 
U/3 1 ,U/3 2 , . . . ,up.^ in classes 1 7 , we obtain the desired polynomial u n , approxi- 
mating up to the order n. This concludes the proof of the Lemma and of 
Proposition ^. 31 / 



4.4. We now come to the main result of this Section. In Section 2.4. we described a 
PBW-type basis of H^, which by Proposition 13. 41 extends to a PBW basis of tlx- 
We give a similar construction for Uj^. For /i 6 Q U {00} let us denote by 
U X M C the subalgebra generated by {(T^)* | r > l}. We also let (g) stand 

for the restricted ordered tensor product (see Section 2.4.). 

Theorem 4.5. TTie multiplication map induces isomorphisms of K -vector spaces 
(4.7) 6dV x M ^ U|, (g)U+' M ® (g)UJ M ^ U X . 



Moreover, TJ X is a topological bialgebra: A a ^(U x [a + /?]) C U~^[a] £g> U 



Proof. In order to prove the above result, it will be convenient to consider [a] := 
V x [a] n Hjf [a], where the intersection is taken in H^[a]. Of course, U^[a] C 
TJ X [a] and as it will turn out in the end [a] = U x [a] , but a priori XJ X [a] 
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might be bigger. Observe however that U x [a] = U x [a] for any class a = (0, d) 

i , ■ ■ -. < ■ 1 1 1 \ - 1 1 . ■ , / 1 1 . i ■ . i , \ I 1 j 



d € Z >0 . It is easy to see that XJ X = U x [a] is a subalgebra of Hj. In 



a£Z + 

addition, it is also a sub-bialgebra : 

Lemma 4.6. For any a, (3 we have A at p(JJ x [a + f3]) C U x [a] <£>XJ X [ 



Proof. By Proposition 14. 31 It is enough to show that 

(4.8) (U+[a]§U+[/3])n(H+[a]®H+[/3]) =U+[ a ]®U+[/5], 

where the intersection is taken in H x [a]<g)H x [/3]. Let V a ^ stand for the left hand 
side of (|4.8p . The inclusion TJ X [a\® U x [/3] C V a ,/3 is obvious since XJ X [a] ®Uj[/3] C 
U+ [a]§U+ [/?] and U x [a] ® IJ X [f3] C H+ [a] ® H+ [/3] . For any sheaf T of class 7 
let pr^r : Hy-[7] — > C be the linear form picking the coefficient of \T\. To prove the 
reverse inclusion, it is enough to show that for any F of class a and any Q of class 
[3 we have 

(4.9) (pi>®l)(Va,/») CU+[/3] and (1 ® pr s )(V r Q>/3 ) C U+ [a]. 
Indeed, if (l4~9l) holds then 

V a , C (U+ [a] ® H+[/3]) n (H+ [a] ® U+ [/?]) = U+ [a] ® U+ [/?]. 

Finally, we prove (|4.9[) . Let v £ V a .p, and let F,G be sheaves of class a and /3 
respectively. Choose to £ Z such that T ,Q £ Coh> m . As v £ U x [a]®U x [/3] for 
any m' < m we have « € U+ [a] ® U+ [/3] + (H| m ' [a]§H+ [/?] + H+ [a]®H| m ' [/?]) 
from which we deduce that (pi>®l)(v) € U+[/3] + H| m '[/3] and (1 ® pr s )(u) £ 
XJ X [a] + U x m [a] . Equation follows and the Lemma is proved. 

Let Ux C DHx be the subalgebra generated by two copies C H x of . 

Corollary 4.7. The algebra XJ X is isomorphic to the Drinfeld double of\J x . and 
the multiplication map induces an isomorphism TJ x ® \J x ~ \J X . 



Proof. Since U x is a topological bialgebra, by the same proof as for Proposition l3.4l 
we sec that DU X = U x ® U x and DU X is isomorphic to the subalgebra of DHx 
generated by XJ X and U x . / 

Recall that we defined for any v £ QU {00} a subalgebra Ht''"' and that we set 
U+' M = U+ nH^"' By Lemma HH we have a tensor product decomposition 
to : (^H^'^" 1 Hj^ . Let H x ' vec = m( (^) H X '^ I/ ' 1 ) be the subspace spanned by the 

u i/<oo 

classes of the vector bundles, so that the multiplication map to : H x ' vec ® H^ < -°°' > — > 
Hjf is an isomorphism. The following property of TlJ will be crucial for our 
purposes. 

Lemma 4.8. We have TJ X C H+' vec ® U+' (oo) . 

Proof. Consider an element u £ XJ X [a] . Viewing it as an element of m (H x ' vec ® 

H^' ^°°^) we can expand it as a finite sum u = ui with = u[ i ■ u'( ^ where 

u' t l £ H+' vec and u'l t £ H+' (oo) [(0, /)] for all i, I. Let tt : H+ -► H+' vec denote the 
projection of the Hall algebra on its subspace. Observe that as any coherent sheaf 
T has a unique maximal torsion subsheaf, we get 

(4.10) (7r®l)A a _ (0 ,o,(o ) o(«)=^ ~ (0,,),(0, ^E tt W®<i- 
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On the other hand, by Lemma 14.61 we have 

Aa-(o,0,(o,Q («) G U+ [a - (0, 0] ® Ux [(0, 0] = Ux [« - (0, 0] ® u £ [(0, 0] ■ 
But then from (|4TT0|i we obtain £i«j',i ® u", € H+' vec ® U+ [(0,0] for all J, and 

r+< vec ® u+ i( 



hence u G H~t' vec ® U i?*- 00 - 1 as wanted. / 



After these preliminaries we are now ready to prove that the multiplication map 
induces an isomorphism (^)TJ X ^ ~ XJ X . For any v G Q U {oo} there exists 

V 

7 G SL(2,Z) such that 7(1/) = 00. Recall that the group SL(2, Z) acts on DHj 
and preserves Ux- Moreover, this action is compatible with the decomposition 
DH X ~ (8>H+' (Al) O 0H x ' (m) (i.e. it permutes the subalgebras H^' (ai) ). Hence, 

using Corollary 14. 71 and Lemma 14.81 we obtain the chain of inclusions 

(4.11) 7 (U+) C U+ ® U x G ( <g) H+' M ® U+< (oo) ) ® ( (g) H-W ® U- (oo) ) . 

/i,<OC /J,<00 

But then, applying 7 _1 to (|4.1ip and using the equality 7 -1 (Ux (oc) ) = U+' M 
we see that U+ C (g) H+' (ai) ® u£ (l ° ® <g)H£ (/l) . As this is true for all v, 

we get U x C ®Uy^ and finally \J X = 0Uy^. Of course, this also proves 



'x = ®U- 
consequence of Corollary 14. 71 and the next result 



the equality JJ X = ($U X ■ The second statement in Theorem 14.51 is now a 



Lemma 4.9. The two algebras XJ X and XJ X coincide. 

Proof. Recall that the condition u G U^[a] means that u G Hj^[a] and for all n 
there exists u n G Uj^[a] such that jet„(u) = jet„(u„). But note that for n S> 
we have u = jet n (u) and as \J X ~ (gjU^' , we get jet n (u„) G \J X [a]. Therefore, 

\J X = XJ X and as a corollary, 

Ux = DUj = <g> \J X = U+ ® U x = DU+ = Ux- 



This concludes the proof of Theorem 14.51 / 

4.5. We finish this section with several important computations regarding TJ X . 
They will be used in a crucial way in the next section. Let us set, for i > 1 

c i (X) = #X(F qi )v i \i}/i, 
Lemma 4.10. For any x = (q,p) G Z + we have 

Cr{X) 

where r = gcd(q,p) G N. 

Proof. Using the SL(2, Z) action, we may restrict ourselves to the case of x = (0, r) 
with r > 0. We have 

(r ( o,r),r { o, r) )=E E (t^\t^). 

d\r x: deg(x)— d 

If x is of degree d, it follows from Proposition l4.il iii) that 
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The statement of the Lemma follows from the equation 

J2 E d = #X(F q r). 

d\r x: deg(x) — d 

J 

We now turn to the coproduct. Define elements 8 X € Vx by equating the 
coefficients of the following generating series: 

(4.12) £ 9 iXo s' = exp ((v- 1 - v)Y,Tr* s r ) , 

i ^ r>l ' 

for any xo <E Z* such that deg(xo) = 1. 
Lemma 4.11. For any p € Z we have: 

A(T (1:P) ) = T (hp) ® 1 + J2 e (o,0 <8> 

i>0 

Proof. Up to a twist by a line bundle, it is enough to consider T(i,o) — In. o)' ^ 
the proof of Proposition 14. 3[ we have 

A(l,-n),(0,n) (1(1,0)) = w ™l(l,-n) <E> 1(0, n), 

A(o,n),(l,- n ) (1(1,0)) = w_ "l(0,n) ® 1(1, -n)) 

^(0,n),(0,m)(l(0,n+m)) = 1(0, n) ® 1(0, m) 

and moreover 

1 (1.0) = X^" 1 ^ -n)Xr», 
n>0 

where Xn = E^o^ 1 )" E/ 1+ -+i r =n ho,h) ' ' ' 1 (o,M- Denote by 

l>0 l>0 

the generating functions of l(o, n ) an d {Xn}- It is easy to see that the elements 
{Xn} are completely determined by the relations Ei+j=; ^-(o.i)Xj = ^/,0j which can 
be rewritten in the form l(s)x(s) = 1. In particular, from the formula for the 
coproduct we have A(l(s)) = l(s) ® l(s) from which we deduce that A(x(s)) — 
x(s)<E>x(s), i.e A (0 

,n),(0,m) (Xn+m ) = Xn ® Xm- This implies that 
A(i ,-0,(0,0 (l(i,o)) = E I ' /+fel ( 1 ,-i-k)Xk <B> (l(o,o + l(o,;-i)Xi H hXi)- 

fe>0 

Usin g J2 i+ j=i 1 (o,i)Xj = Si,o, we get A (1 _o,(o,o (ifi , )) = ^.olfi.o) ® L A similar 
computation shows that 

A (0 ,o,(i,-o( 1 (i,o)) = E( 1 ' fc ' /l (o^)+ w2+ ^' 1 (o,i-i)Xi + --- + « fe+ 'x/)®l(i,-i-fe)Xfe- 

Hence, setting 6*/ = Efe=o w2fe_ 'l(o,i-fe)Xfc we obtain 

A(lfi,o ) ) = lfi ) o)®l + E^® 1 (l-0- 
;>o 

Finally, we claim that the elements 6>/ can be characterized through the rela- 
tion ®i sl = exp((w _1 — u) E T(o.r)S r ) ■ To see this, note that by definition 

;>o r>i 
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T (°£lA hmno ^ v ,j _ m ( _ ^ Ii°£l s r j . But th(11) 



r 

2>0 x r>l L J r>l 1 1 



l(o,O s = exp £ -br sr . hence E Xi« = exp - E 

!>0 \r>l L'J / Z>0 V r>l L' J 

$> S < ^(t,- 1 -)^-) = exp (5>-%V-£^ T < ^ 
exp ( -v)^T(o, r )a 



as desired. / 
The final computation which we shall need is the following. Set 

Lemma 4.12. For any n > and /or any a = (r, d) £ Z + we /lave 

u r ™ — v~ rn 

(4.13) [T ( o, n ),l Q ] = C W (JE) vn _ v _ n 1 «+(0,n) 1 

(4- 14 ) [r (0 ,n), = ^+(0,n)- 

Proof. Since 1 Q = E d >o ^'^^-((M) 1 ^) and l(o,«o] = for a11 n 

and d, the equation (|4.13[) is a consequence of (|4.14[) . We shall thus only deal with 

6H. 

Assume first that rank(a) = 1. Up to twisting by a line bundle, we may assume 
that a = (1,0). Note that l(i C ) = ^(l.o)- There exist elements So,...,S n with 
Si belonging to the algebra generated by J} 0) i), . . . ,T/ oi \ such that T(o, n )TV 1)0 ) is 
equal to a linear combination 

n 

(4-15) ^(0,n)^(l,0) = E •^(l.w-Q'^ti 

i=0 

We first compute S n . Let us write T(o,n) = Xir w t[7] and S n — Et U7 ~P~]' for 
some scalars wt, G if- Observe that a term of the form [£©T], for a line bundle 
C of degree zero and a torsion sheaf T of degree n, only appears on the right hand 
side of (|4.15p in TnmSn, and with a coefficient equal to uq-v~ n . On the other hand, 
the coefficient of [C © T] in the left hand side is equal to v n wrF^®^ = v~ n wq-- 
Hence uq- = wr for all T and S„ = Tm n y 

Now we show that S t = for i ^ 0,n. By Proposition [£3 A([T( 0; „), T(i,o)]) = 
[A(T (0 , n) ),A(T (1 ,o))]. By Proposition O ii), A(T (0 , n) ) = T (0 , n) ® 1 + 1 ® T (0jn) . 
Let C = A([T (0jn) ,T (li0 )]). From Lemma|4Ti] we deduce the formula 

(4.16) C= [T (0 ,„),T(i,o)] ®1 + 1® [r (0) „),r ( i, }] +E 6 (o.O® [2(o,n),r (1 ,_ ]. 

Let io be the maximal value of i distinct from n for which S 1 , ^ 0. Note that 
&(i,n-i ),(o,i )(T(i,n-i)Si) = if i < i , while we have A( 1|W _ io)>( o f ) (T ( liW _ io) g io ) = 
wn ^(i,n-i ) ® "Sio- But on the other hand, for any j > 0, (|4. 16[) implies that 
&(i,n-j),(,o,j)([T(o,n), T (i,o)]) = 0. Hence i = 0, [T (0 , n ), T( 1)0 )] = z T {1 ^ n) for some 
zo G K. In order to determine the value of zq we compute the scalar product 
(T( Oin )T( L0 ),l(i.„)) in two different ways. By Proposition 14. II ii) . T(o.„) is orthogo- 
nal to the subalgebra generated by Tr i \ for i < n. Hence, using (|4.ip and (|4.4|) . we 
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obtain l (lj „) = T {1 ^ n) + T^j5(i,o)5(o,r0 + u where u G (KT( hn j © ifT (l! o)T( 0)n )) X , 
and using Lemma l4.10l we get 



(^(0,re)^(l,0)jl(l,n)) — pi (5(1, 0)^(0, n), ^(1, 0)5(0, n)) + ^0 (5(1, ri) j 5(l.„)) 

(4.17) 



u "c„(X)c 1 (X) , C1 (X) 

zo — ; 



On the other hand, we have (ip^T^o), l(i,n)) = ( T (Q,n) ® ^l.o), A(l( 1>n ))) and 
by g3| we have A(l ( i, n) ) = ^^(o,™) ®T(i,o) +«' where u' e (ifT (0 , n ) ST^)) 1 . 

It follows that 
(4.18) 

(T T 1 ^ V n (T T \(T T \ V " Cl(X)c n (X) 

( 1 J(0,n)J(l,0),l(l,n)J - -O-^(0,ti),-f(Q,n)J^(l,0),i(l,0)J = y T^Zi _ ^ 2 ' 

Combining (|4.17p and (|4. 1 8[) we finally obtain zq = c n (X) as wanted. 

Now let r = rank(a) be arbitrary. Repeating the argument above, we have 
[5(o. n) ? l(r C d)] e U^ c . Let V be a vector bundle of class a + (0, n) and let T be a 
torsion sheaf of degree n. The coefficient of [V] in [[T],l^ ec ] is easily seen to be 
equal to v rn |Hom surj (V, T) I/clt, where Hom 5Lrj (V, T) stands for the set of surjective 
maps V -» T. By the inclusion-exclusion principle, we have 

|Hom surj (V,T)| = |Hom(V,T)| - ^ |Hom(V,T')| + |Hom(V, ^T")| 

T'CT T'CT'CT 
_ ^ w - 2rde g( T ') + V" v -2rde g (T") 



V — 

T'CT T"CT'CT 



(the sum is finite since there are only finitely many subsheaves of T). The above 
expression only depends on T and the rank r. Hence [T( , n ), l^ ec ] = u rV*+Can) 
for some u r € K, which remains to be determined. For this, we use the iterated 
coproduct map Ai We have, by 



(4.19) A, ,(1 ) v^><^- h h (Ul) ®---®l {Ur) , 

ll+—+ln=l 

while by Proposition ^. 1[ ii), 
(4.20) 

Ai,... ) i([T( , n ), l(r,ti)]) 
■ r 

1 ® • • • ® 5 1 ( ,„) ® • • • ® 1, Aj !(1 M) ) 

• j=i 

r 

= w E -< J (<ij - di) i(i idl) «)---®i( 1 , dj+ „ ) «)---(g)i(i, ( 

j=l rfi + ---+rf„=d 

Comparing (|4. 19)) with (|4.20p and using the case r = 1 treated above we get 



= Ul ^ +1 )"^- 2 ^=c„(X)- 



3=1 

as wanted. We are done. / 
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5. The algebra £ a ^ s 



5.1. The aim of this section is to give a presentation for JJx by generators and rela- 
tions. Since it is convenient to depict elements of Ux graphically, a few notational 
preparations are in order. Let o stand for the origin in Z. By a path in Z we shall 
mean a finite sequence p = (xi,X2, . . . ,x r ) of non-zero elements of Z, which we 
represent as the piecewise- linear curve in Z joining o,Xi,Xi + X2, . . . ,Xi + • • • + x r . 
Let xy 6 [0, 2tt[ denote the angle between the segments ox and oy. A path 
p = (xi,...,x r ) will be called convex if < xTx-j < xlxi < ••• < xlxJ < 
2ir. Put Lq = N(0, — 1) and let Conv' be the collection of all convex paths 
p = (xi,...,x r ) satisfying X1L0 > X2-L0 > •■ > x,.Lo > 0. Two convex 
paths p = (xi, . . . ,x r ) and q = (yi, . . . ,y s ) in Conv' will be called equivalent 
if {xi, . . . ,x r } = {yi, . . . ,y s }, i.e. if p is the result of permuting together sev- 
eral segments of q of the same slope. We denote by Conv the set of equiva- 
lence classes of convex paths in Conv'. We shall only consider convex paths up 
to equivalence, and we shall simply refer to elements of Conv as "paths". We 
also introduce Conv + (resp. Conv - ) as the set of convex paths (xi,...,x s ) 
satisfying X1L0 > ••• > x s Lo > n (resp. tt > xiLo > ••• > x s Lq > 0). 
Concatenation of paths then yields an identification Conv ~ Conv + x Conv - . 




pi is not convex p4 is convex but p4 Conv p6 is not convex 

P2 £ Conv + ,p3 £ Conv - ps £ Conv, but ps Conv^ 



Figure 3. Examples of paths 

Observe that distinct paths could give rise to the same polygonal line in Z: for 
instance p = ((0, 1), (0, 1)) and p' = ((0,2)). To a path p = (xi,...,x r ) we 
associate the element T p := T Xl • • -T x ,. € Ux- This expression is well-defined since 
XJ^'^ is commutative for all slopes fx. Moreover, it follows from Theorem 14. 51 that 
the set of elements {T p |p € Conv ± } is a if-basis of U^. 

Remark 5.1. The group 5L(2,Z) naturally acts on the set of paths. For any ray 
L in Z starting at the origin we can define the set Conv L by replacing Lq by 
L, and any a G 5L(2,Z) maps bijectively Conv L to Conv cr ^ L - ) . In particular, 
{T p |p G Conv L } is a if-basis of Ux for any L. Such a choice of L corresponds to 
a choice of a ^-structure in the derived category D b (Coh(X)) . 

For x, y 6 Z* we let A xy stand for the triangle with corners o,x, x + y. If 
xy < 7r then T y T x (corresponding to the path (y, x)) can be written as a linear 
combination of elements T p where p runs through the set of convex paths lying in 
A x . y . Indeed, this is a reformulation of Remark 2.7 when x, y £ Z + , and follows 
for an arbitrary pair (x, y) by SL(2, Z)-invariance oiXJx- 
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Figure 4. The triangle A x y and some convex paths in it 

Several arguments in this Section are based on Pick's formula, which we recall 
for any pair of non-colinear points x, y £ Z : 

(5.1) | det(x, y)| = deg(x) + deg(y) + deg(x + y) - 2 + 2#(A x . y fl Z). 



5.2. We shall describe XJx as an abstract algebra of paths modulo a minimal set 
of "straightening" relations given below. If x = (q,p) £ Z* we write deg(x) = 
gcd(g,p) £ N. For non-collinear x, y £ Z* we set e xy = sign(det(x, y)) £ {±1}. 

Definition 5.2. Fix a, a £ C* with a, a g {±1} and set v — (aa)^ 1 / 2 and 

Let £ a , s be the C-algebra generated by {t x |x £ Z*} modulo the following set of 
relations 

i) If x, x' belong to the same line in Z then 

[tx,t*'] =0. 

ii) Assume that x, y £ Z* are such that deg(x) = 1 and that A xy has no interior 
lattice point. Then 



[t y .t x ] - £ x ,y Cdeg(y) (tX, <r) — j- 



x+y 



v A — V 

where the elements 9 Z , z £ Z* are defined by the following generating scries 



(5.2) J2 = cxp ( {v- 1 ^ r 



r>l 



for any Xo £ Z* such that deg(xo) = 1. 

Observe that 6> z = (v^ 1 — v)t z whenever deg(z) = 1. We also denote by £^ s the 
subalgebra of £ a . s generated by t x for x £ Z 



± 



Lemma 5.3. For any"/ £ SL(2,Z) we have an algebra automorphism <i> 7 : — * 
£<r,s given by the formula <& 7 (i x ) = £ 7 ( x ) for any x £ Z*. 

Proof. Obvious. / 

5.3. Now let #X(W q r) stand for the number of rational points of X over ¥ q r and 
recall that v = q^ 1 / 2 . By a theorem of Hasse (see e.g. jHaj . App. C) there exist 
conjugate algebraic numbers a, a, satisfying aa = q, such that 

#X(¥ qr ) = q r + l-(a r + a r ) 
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for any r > 1. These numbers a, a are the eigenvalues of the Frobenius automor- 
phism acting on H 1 (Xf-, Wi) ■ Note that Ci(a,a) = v l [i]#X{¥ q ,)/i = Cj(X). 

Theorem 5.4. The assignment fi : i x i— > T x /or x € Z* extends to an isomorphism 
n : ~ V x ®k C. 

Example 5.5. Before giving the proof of this theorem, let us illustrate the use of the 
straightening relation ii). We shall compute £(1,2)^(1,-1)) which corresponds to the 
path ((1, 2), (1,-1)) not belonging to Conv. By ii) we have [i(o,i)> = c i^(i,2), 
hence 

[*(l,2)i*(l,-l)] = — { [[*(0,1))*(1,-X)])*(1,1)] + [*(0,1)J [*(!,!)' *(!,-!)]]} 

= [*(i,o),*(i,i)] + [*(o,i),*(2,o) + 2 ~ u )*(i,o)] 
where we have used ii) in each term, and the relation 

4f^=t(2,o)+k.- i -^i 1 o ) . 

V — V A v ' ' 

Now, by ii) again we have [i(i,o), *(i,i)] = -Cit(2,i), [f(o,i), *(2,o)] = c 2^(2,i) and 
[£(0.1)1^(1,0)] — £(i.i)- Hence, we obtain 

[*(i,2),*(i,-i)] = (C2 - ci)i( 2 ,i) + - u)ci(*(i,i)*(i,o) + *(1,0)*(1,1)) 

= (c 2 - ci)i( 2) i) + -{v^ 1 - «) c i( c i i (2,i) + 2i( 1)0 )t(i,i)) 
Gathering terms, we get 

*(i,2)*(i,-i) = *(i,-l)*(i,2) + \( v l _ u ) c i*(i,o)*(i,i) + ci([3] - vc 1 )t 2 ,i- 
Observe that all three paths ((1, -1), (1, 2)), ((1, 0), (1, 1)), ((2,1)) belong to Conv. 



We begin the proof of Theorem 15.41 Let us first show that the map O is well- 
defined, i.e. that relations i) and ii) hold in XJx- By the SL(2, Z)-invariance of 
£ a _ s and Uj it is enough to prove relation i) for x = (0,r),x' = (0,r'). The 

subalgebra of is stable under the coproduct (as any subsheaf or quotient 

of a torsion sheaf is again a torsion sheaf) and can be described as the product over 
all points x E X of the Hall bialgebras of the categories A/fc x . By Proposition ^. 11 ii) , 
A{T^ ] ) = ® 1 + 1® Tffi. Hence, from the definition of the Drinfcld double 
we get [T(q , r ), Ti yA — as desired. 

Let us prove the relation ii). Assume that x, y are as in ii). Since deg(x) = 1 
we cannot have deg(y) = deg(x + y) =2. On the other hand, it is easy to see 
that if deg(y) > 2 and deg(x + y) > 3, or if deg(x + y) > 2 and deg(y) > 3 then 
A x y contains interior lattice points. In conclusion, we either have deg(y) = 1 or 
deg(x + y) = 1. We split our argument according to this dichotomy. 

Case a.l. We have deg(x + y) = 1 and e x y > 0. Up to the <SX(2, Z)-action, we may 
fix x = (1, 0) and if det(x, y) = r then we may furthermore assume that y = (s, r) 
for some < s < r. Using Pick's formula (|5.1|) . we deduce that there are no points 
inside A xy if and only if deg(y) = r, which implies y = (0,r). Then relation ii) 
follows from Lemma T4.12I 

Case a. 2 We have deg(x + y) = 1 and e x . y < 0. Without loss of generality, we 
may assume that x = (ri,di),y = (r^efo) with r\ > and r-i > 0. Now let us use 
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the antiautomorphism D of Proposition 13. Ill Note that D(Tr rt< n) = Tr r q and 
e u(x),r>(y) > hence the desired relation follows from case a.l above. 

Case b. We have deg(y) = 1. In that situation, simple application of Pick's 
formula (|5.ip shows that deg(x + y) = | det(x, y)|, and, after exchanging the role 
of x and y if necessary and using the SL(2, Z) invariance we may assume that 
x = (l,n),y = (—1,1). The expression for the commutator [T y ,T x ] can be now 
derived from the definition of the Drinfeld double together with Lemma 14.111 : if 
n + I > then e(x,n),(-i,i) = 1 an d the relation R(T(i in ), TV i n) is 

T(-i,i)T(i t7l ) = T( 1 , n )T(_ li i) + 0( O , n +i)(T(_ lj ;),T(_ 1) ;)) = T(i )n )T(_ lji ) + c i ■ 
and if n + I < then £(i n),(— = — 1 an d the relation R(Tn n \,Tr-inj is 
^(i,™)^-!,;) = T ( _ 1:i) r (liri) + ®( ,n+i)(T(-i,l),T(-i,i)) = T { _ U) T {1 .„) + ci ^i'^"^ • 
This concludes the proof of relation ii). 

By the above, Q is well-defined and extends to a surjective algebra morphism 
f2 : £<j y g- -» JJx ® C. Moreover, this morphism is SL(2, Z)-equivariant. In the rest 
of the proof, we construct an inverse of f2. We first concentrate on the "positive" 
subalgebra S„ 9 of £ a .s- For any path p = (xi, . . . ,x r ) we set t p = t Xl ■ ■ -t Xr . 
Note that from the surjectivity of and Proposition ^. 51 it follows that the elements 
{t p | p e Conv + } are linearly independent. 

Lemma 5.6. The subalgebra £^ s is equal to p£Conv + Ct p . 

Proof. The inclusion is obvious in one direction. For the other inclusion, we have 
to show that any path p in Z + can be "straightened" using the relations ii) . By an 
argument, which is at all steps similar to the proof of Lemma l3.1[ it is sufficient to 
show that for any x,y€ Z + with /i(y) > /x(x), we have 

(5.3) t y t x e G p , 

where by definition I x y is the set of convex paths in A x>y joining o to x + y. We 
shall achieve this by induction on det(y,x). 

If det(y,x) = 1 then (e.g. by Pick's formula) deg(x) = deg(y) = deg(x + y) = 1 
thus t y t x = t x t y + cit x +y by relation ii). So let us fix d > 1 and let us assume that 
(|5.3p holds for any x',y' satisfying det(y',x') < d. 

If p = (xi , . . . , x r ) is any path in Z + we put p# = (x ff n) , . . . , x,^) ) where a is 
the least length permutation satisfying ^(x^m) < //(x .( 2 )) < • •• < fj,(n a / r \), and 
we denote by a(p) the area of the polygon bounded by p and p^. Observe that if p' 
is a subpath of p then a(p') < a(p). Also, if z,w S Z + are such that /i(z) > /x(w) 
then a((z,w)) = det(z,w). 
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Claim. For any path p in Z + satisfying a(p) < d we have t p £ (B P eConv+ ^p- 
Proof of Claim. The assertion is true by definition if a(p) = 0. If a(p) > 
then p = (xi, . . . ,x r ) with /x(xi) < ••• < /i(x s ) > /i(x s+ i) for some s. We have 
det(x s ,x s+ i) < a(p) < d hence i x „*x s+1 = Si u <*q« for some Ii € ^x s+1 ,x s and, 
setting pi = (xi, . . . , x s _i, q i; x s+2 , . . . ,x r ) we get t p = ^ is c l ear tnat 

for all i both pi and pf strictly lie inside the polygon bounded by p and p#, so 
that a(pi) < a(p). 




Figure 6. The area of a path p before and after one straightening. 

We may iterate this process until we are only left with paths q satisfying a(q) = 0. 
Hence t p £ peConv + Ct p and the claim is proven. •/ 

Now let us fix x, y such that fi(y) > /x(x) and det(y,x) = d. If A xy has 
no interior lattice point then (see the proof of relation ii) above) either deg(x) = 
deg(y) = deg(x + y) = 2, or deg(x) = 1 or deg(y) = 1. In the first case, we 
can assume up to the SL(2, Z)-action that y = (2,0) and x = (0,2). We leave to 
the reader to check that repeated applications of ii) as in Example 5.5 lead to the 
equality 

*(0,2)*(2,0) = *(2,0)*(0,2) + ct fl,l) + C2(— ~ 2 )t( 2i2 ), 

where c = ^ (§^( c 2 + — 1) + — 2 ~"^ C2(1 — ci)j . In the last two cases, 

relation ii) directly yields ()5.3|) . So we may assume that A x y contains interior 
lattice points. 

Let us choose z £ A x y so that the triangle ozx has no interior points and 
deg(z) = deg(x — z) = 1. Note that (|5.3[) is stable under the action of SX(2,Z), 
hence without loss of generality we can assume that x — z £ Z + . By construction, 
z and x — z satisfy both conditions of the relation ii), hence [t z , i x _ z ] = c\ v -i_ v = 
cit x + u for some u belonging to the subalgebra (t XQ , . . . , £(deg(x)-i)x ) generated 
by t Xo , . . . ,i(de g (x)-i)x , where x o — deg(x) ' Therefore, 

(5.4) Ci[i y ,i x ] = [[t y ,t z ],tx-z] + [tz, [*y,*x-a]] - [ty,u]. 




Figure 7. The decomposition x = z + (x — z). 

Note that c\ ^ since \a\ — \o\ = Jq. As z is an interior point of A x y we have 
z = ax + (3y for some a, (3 £]0, 1[ satisfying a > (3. It follows that det(y,z) < d 
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and det(y, x — z) < d, and by the induction hypothesis 

Next, as ^(x — z) < /i(z) < ^i(y) we have, for any p G / zy , ((x — z),p) G 
Conv + and (p, (x — z))# = ((x — z), p) . Thus a((x — z, p)) = and a((p, x — 
z)) = dct(y + z, x — z) = (1 + /3 — a) det(y, x) < d. It follows by the Claim that 
[[t y , t z ], i x -z] G ©Conv+ ^p- ^ n a similar manner, for any q G I*-z.y we have 
a((z, q)) < a((z, y, x — z)) = det(y + z, x — z) = det(y, x) — det(x + y, z) < d 
since det(x + y, z) > 0; and a((q, z)) < a((y,x — z,z)) = det(y,x) = d. Thus 
[**, [iy,ix-a]] G 0conv+ C V Finally, let us write u = X^ff-^ -1 «j*ix with 
flj € (i Xo , . . . , i(deg(x)-i)x ) 01 weight (deg(x) — j)x . By the induction hypothesis, 
tyCtj € (BpCip where p ranges in /(deg(x)-j')x ,y But as for any such j and p 
we have a((p, jx )) = ^gfe^ d < d the Claim implies that t y u £ Conv+ O p . 
Hence all together, by (|5.4|) . i y i x G Conv+ Ci p . Finally, let us write t y t x = 
S P eConv+ c pV A PPly m g fi > we get T y T x = J^p c p T p . By Remark 2.7, we have 
T y T x G pe i x y CT p so that c p = for p g I x y . Therefore i y i x G ® pG i x y Ci p as 
desired. This closes the induction step and proves Lemma 15.61 / 

Now we are ready to hnish the proof of Theorem l5.4l Define £~ s in the same way 
as by replacing Z+ by Z . By Lemma £~ s is equal to peConv - Ct x . 
The map ft restricts to isomorphisms s ~ ® C. By Theorem 14.51 and 
Corollary 14.71 Ux is generated by modulo the collection of relations R(g, h) 
for sums of classes of semi-stable sheaves g G U and h G . Now, if g and h are 
as above and ju,(g) = jj,(h) then R(g, h) expresses the fact that TJ X '^ and 
commute. By relation ii), R(il^ 1 (g), f2 -1 (/i)) holds in £ a , s . If on the other hand 
fi(g) 7^ fi(h) then there exists 7 G SX(2,Z) such that j(g),j(h) G IT£. In that 
situation, applying 7 to h) yields a relation W (7(g), 7(^1)) in Uj^ . We deduce 
that .R 7 (f2 _1 07(g)), n~ 1 oj(h))) holds in £~^ s . As £ CTi5 . carries an action of SX(2, Z) 
compatible with fi, it follows that R(fl^ 1 (g), holds in £„_„. Therefore, f2 _1 

extends to a morphism Ux <8> C — * £ a ,&, which is the desired inverse to Q. The 
theorem is proved. ■/ 

5.4. We still assume that (a, a) is associated to an elliptic curve X. The proof of 
Theorem 15.41 in fact gives the following. Let '£^ s be the C-algebra generated by 
elements t x for x G Z + subject to relations i) and ii) of Section 5.2. 

Corollary 5.7. The assignment Q : i x t— > T x for x G Z + extends to an algebra 
isomorphism '£& s —* U^-. In other words, the natural morphism '£^ s — ► £^a is 
an isomorphism. 



6. Further results : integral form and central extension 
In this section, we gather some useful properties of the algebras £ a ,s and XJx- 

6.1. For any smooth projective curve X Kapranov |Klj considered^ a natural sub- 
algebra H x h of Hx which we call the spherical Hall algebra of X. By definition, 
H x h is generated by the elements (l(o,d) | i 6 N}L){1Sq | I € Z}. In the 
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language of automorphic forms used in [Klj . these generators are the simplest and 
most natural cuspidal elements of Tlx- In the case of an elliptic curve X it turns 
out that our algebra \J X coincides with . This is an easy consequence of the 
following corollary of Theorem [ 



Corollary 6.1. The algebra XJ X is generated by |T Q | rank(a) < l}. Similarly, the 
algebra TJx is generated by either of the following two sets : 

{T(±ifi) j T(Q,±i) } > { r (i,o) 7 ^(0,1) > ^(-1,-1) } • 

Proof. We prove the first statement by induction. Denote by 2U the subalgebra 
generated by {T a | rank(a) < 1} and assume that T r<s £ 2U for any (r, s) S Z + with 
r < n > 2. Fix z = (n,p) £ Z + , and let x be the point of {(r, s) | r < n} closest 
to the segment oz. By construction there are no interior lattice points in A x z _ x 
and thus [T X ,T Z _ X ] = u8 z for some u^O. By the induction hypothesis, we have 
T x , T z -x € 2H, and Z £ {v- 1 - v)T z 2D. We deduce that T z £ 2D as wanted. 

Let us deal with the second assertion. As before, denote by 2D the subalge- 
bra generated by {T (±1:0 ), T(o,±i)}- We have, for any I £ Z, [T (0:±1) , T (1:() ] = 
±ciTn z±i) and it follows that Tnn £ 2D for any I £ Z. Similarly, i(— £ 2D for 
any I £ Z. But then, considering commutators [T(_i n, Tn ml , we have S(o,n) € 23J 
for any n as well. The subalgebra generated by {O(o, n )} an d the one generated 
by {T(o.„)} being equal, we see that 2D contains all TJwj with \r\ < 1. Applying 
the first statement of the corollary, we get C 2D, from which we deduce that 
W = U X - 

The last statement follows the second statement together with the relations 
[T(i,o),T(-i,-i)] = ciT(o,_i) and [T^-i,-!),^,!)] = ciT(_ 1)0 ). / 

Kapranov exhibited certain relations satisfied by the generators {l(o,<i), 1^ n I d > 
0J S Z}, for any curve X. These are the so-called functional equations for Eisen- 
stein series. When X is an elliptic curve, they take the following form. Put 

pGZ d>0 

Then (see [H], Thm. 3.3.) 

(6-1) E+( tl )E+(t 2 ) = ^MA E+{t2)E+{tl) 

(6.2) V + (*i)^(*a) = C^" 1/2 ^ 1/2 iiA 2 )^ + (i 2 )i? + (ti), 

(6.3) ^(t^+i^^^+it^+ih), 

where Cx(t) — ^jj — "7nl — ^ ^ 6 Ze ^ a f unc ^ on °^ ^ * s known however 
that relations (|6. 11 - 16.3]) do not exhaust the complete list of relations of Ui. In 
other words, if V x denotes the algebra generated by some elements Tnn , T(qm 
subject to relations (|6.1H6.3|) above then there is a nontrivial surjective algebra 
homomorphism V x -» XJ X . One may hope to use the description of XJ X given in 
this paper to explicitly describe the kernel of this map V x -» U"t. This appears 
to us to be a very interesting problem: using Kapranov's interpretation of the Hall 
algebra in terms of automorphic forms for GL(n) over a function field, elements of 
this kernel correspond to some new, higher rank relations satisfied by residues of 
Eisenstein series. 
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The reader will find yet another presentation of U^- in |SV2| . Section 9, this 
time in terms of shuffle (or Feigin-Odesskii) algebras. 

6.2. We have only defined so far an algebra £ a ,s for complex values of a and a. 
However, it is also natural to consider a version of £ a ,g, where a and a are formal 
parameters. Put R = C [<r ±1/2 , ct ±1/2 ] , K = Frac(R) = C(cr 1 / 2 , a 1 / 2 ) where a, a 
are now formal variables, and consider the K-algebra £k generated by elements 
{< x | x 6 Z*} modulo the relations i) and ii) of Section 5. 2. We also set v = (crer)~ 1//2 , 
t x = i x /[deg(x)]j,, and for an arbitrary path p = (xi, . . . ,x r ) we put i p = t p /[p] v 
with [p] v = [deg(xi)]^ • • • [deg(x r )]^. Finally, we let £r stand for the R-subalgebra 
of £k generated by {t x | x G Z*}. Subalgebras £ R are defined in a similar fashion. 
There is an obvious action of SL(2, Z) on £k and £r. 

Proposition 6.2. The following hold : 
= © P eConv± Kip, 

ii) there is a triangular decomposition £k = £j< ® ^k> ^ n particular, we have 

£k = SpgConv^P- 

Proof. We begin with i). Let us first show that the elements {i p | p S Conv + } are 
linearly independent. For this we shall use a specialization argument. Let '£ R be 
the R- algebra generated by some elements {'f x | x <E Z+} modulo the relations i) 
and ii) in Section 5.2 (these relations have coefficients in R when written in terms 
of the generators t x ). By construction there is a canonical map '£^ — ► '^^rK = 
5k, u i— > u® \ whose image is £ R . Moreover, for any elliptic curve X with Frobenius 
eigenvalues {a, 57} there is a specialization morphism 

ev x :'S+^('e+)\~ = « = £+ 7S 2iU+. 

Now assume that S P GConv+ z p^p * s a nontrivial (finite) linear relation in £r, with 
z p e R. Then c := X) P eConv+ z p'^p ^ s a torsion element of '£ R . Let Z denote its 
support, which a strict subvariety of Spec(R) ~ C* x C*. We have 

(6.4) ev x (c) =^x[Yl zp'tp) = z ^p e V x 

^ p ' p 

where T p = T p /[p]. If (a, a) ^ Z then evx(c) = and (|6.4p yields a nontrivial linear 
dependence relation between the elements {T p | p S Conv + }, in contradiction with 
Theorem 14.51 It remains to find an elliptic curve with (a, a) £ Z. For all prime 
powers q let N(q) be the number of possible Frobenius eigenvalues {a, 57} for an 
elliptic curve over ¥ q (i.e. the number of isogeny classes of elliptic curves over F 9 ). 
Then lim^oo N(q) — oo (this is, for instance, a consequence of the main theorem 
in [Ho]). But by Bezout's theorem the number of intersection points between Z 
and Y q — {(y,y') \ yy' = q} is bounded as q — > oo. This provides the existence of 
the required elliptic curve, and concludes the proof of the linear independence of 
the elements {t p | p 6 Conv + } in £ R and hence in The same arguments as 
in Lemma [5~61 now show that £^ = peConv + Ki p . 

We turn our attention to ii). We shall first show that the multiplication map 
£^ <8> £ J< _ — > £k is surjective. For this, using i), it is enough to see that 

(6.5) t y t p e £^£ K 

for any y S Z~ and p € Conv + . We say that a path p = (xi, . . . , x r ) is concave 
if (x r , . . . ,Xi) is convex. Let Cone 1 * 1 denote the set of concave paths in Z^, and 
put Cone ~ Conc + x Cone . A symmetric version of Lemma f5.6l and i) above 
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shows that £ K = ® P eConc± Ki p . I n particular, for any x, y in Z with xy > ir wc 
can write i y i x as a linear combination of elements t p for concave paths p lying in 
the triangle A xy (compare with Section 5.1.). Now choose y £ Z~ and x £ Z + . If 
xy > 7r then by the above remark t y t x £ p£Collc Ki p ; if xy = ir then [i y , t x ] = 0; 
and if xy < 7T then t y t x £ © peC onv Ki p . In all cases, 

(6.6) t y L £ 5+5 K 

We shall prove (|6.5|) by induction on the rank of — y. If rank(— y) = (i.e. if y = 
(1,0) for some I £ N~) then [t y ,< x ] £ £jt for any x £ Z+. Thus [t y , t( Xl ,..., x ,.)] = 

2i=i £(xi,..., Xj _i) [*y *xJ?( X4+I ,...,x r ) G £ K - Now fix y e Z" such that -y is of 
positive rank and assume that (16. 5p holds for all y' of smaller rank. Observe that 
if rank(x) > then from (|6.6p we have [t y ,t x ] = J2i u i^ P +^ p - with £ Conv ± 

and p~ = (zj ,...,Zj' ) satisfying rank(— z^ ) < rank(— y). As a consequence, 
by the induction hypothesis we have t p -S^ C £ K (8) £k- Next, if rank(x) = 
then [f y ,f x ] € £ K . From these two facts we deduce that if (xi, . . . ,x r ) £ Conv + 
then [ty,t p ] = Yh=i *(xi,...,x 4 _i)[*y ,*xj?(x< +1 ,...,x r ) G ^k^k> as wanted. This closes 
the induction and proves the surjectivity of the map (8 £ K — * £k- It only 
remains to see that the elements t p +t p - for p ± £ Conv ± and a £ Z are linearly 
independent over K. For this, we may argue in the same fashion as in i) above 
using a specialization argument. / 



We view £r and £k as generic versions of the Hall algebra Ux- Moreover, one 
can lift various notions from Ux to these generic forms. For instance we set 

s£ = £kM= n Kf p 

Q 6 Z pGConv + 

wt{p)—a 

and define elements 1„ £ £ K , 1 Q £ £ K for any a £ Z + by the formulas 




for any cxq such that deg(ao) — 1 and 

l a = 1" • X E ^<>" QJ> 1 5 Q1 • • • l". 
i>l aH YoLt—Oi 

The elements {l^ 5 | a £ Z + } belong to and actually generate over R the subalgebra 
£ R , while the elements {l a \ a £ Z + } belong to and topologically generate over 

R the subalgebra £ R . It is clear that the elements 1J and l a specialize, for each 
given elliptic curve X , to the corresponding elements of the Hall algebras XJ X and 
V x . Using the generators {l a | a £ Z + } we may define a comutiplication A on 
by means of the formula (I4.5|) . This comultiplication preserves £ R . 

Let us now give a more precise description of the integral form £r : 

Proposition 6.3. The following proposition hold : 

i) = ©pGConv± ^P' 

ii) there is a triangular decomposition £r = £ R <£> £ R ; in particular, we have 

= pG Conv R-tpi 

iii) for any a, a £ C\{±1} we have (£r)i ct=q = £ a ,a, 

| a—H 
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iv) we have: (5r)i (T=1 = C[t x ] xe z* is a (commutative) polynomial algebra. 

Ict=1 

Proof. To prove statement i) , we have to check that is linearly spanned over R 
by {t p | p € Conv + }. Let us temporarily denote by V the space p(E conv+ R-*p- 
It is enough to show that V is a subalgebra of i.e. that i p eV for an arbitrary 
path p in Z + . For this we proceed along the lines of Lemma T5.61 whose notations 
we shall freely use. It is sufficient to show that 

(6.7) tjy € V 

for any x,y <E Z + . We argue by induction on | det(x, y)| £ N. The claim (|6.7j) is 
clear if det(x,y) = 0. Let us fix an integer I > and assume that (|6.7p holds for 
any pair x',y' with | det(x',y')| < I. Then, as in Lemma [5.61 we have i q S V for 
any path q with a(q) < I. Let us fix a pair x,y such that det(x, y) = I. Up to 
SL(2, Z)-action, we may assume that x = (0, n) and y = (r, d). Because the change 
of basis matrix between {t z } and {l| s } is invertible over R, it is equivalent to prove 
that [f x , ly 5 ] G V. By Proposition E21 i) we have [t x , l* 5 ] S © pe / x y Ki p . We have 
to show that all the coefficients belong to R. For this we write 

ly = l(r,d) =1 (r,ci) + X] ^^fr.d-k) 1 (0,*:) + 
k>l 

(6.8) + V- ^E^C^-r^OiSS If 

{r t ,di)+-+{ri,di)={r,d) 

Thus 

*(0,n)ly = [*(0,n)i ly] - ly*(0,n) ~ X] ^^(Ojnjlfr.d-fcjljO.k) - 

fc>l 

(6.9) _ V vEi^ndj-rjdi)? ,ss s ...-,ss 

(r 1: d 1 ) + --- + (r l ,d l ) = (r,d) 
ri<r 

Observe that the infinite sums in (|6.9[) become finite after projection to ® pe / t p . 
In the second sum in (|6.9[) we have ri < r therefore det((0, n), (ri, g?i)) < rn = I and 
by our induction hypothesis we may straighten t{o, n )^ ri d ^ — J2qei ( d } M q^q- 
For any convex path q e ix,(n,di) we have a(q U ((r2, da)) • • • > (t~i, di)) < I and 
hence iql* 2 ,<fe) ■ ■ ■ lf rudl) e V. By Lemma |4T2] [t (Q)n) , l<y. d) ] G V. Finally, after 
projection to (B pe/ Ki p we have l y i( ,n) € V. All together, working modulo V 
and projecting to (J) pe/ y Kt p we get: 

( 6 - 10 ) fyo.njijy.d) = _ X]^ rn *( '«) 1 (M-fe) 1 (o,fc)- 

fc>i 

Substituting (|6.10p into itself (i.e. developing each i( ,n)l(r d_fc) according to (|6.10p ) 
sufficiently many times yields an expression 



?(0,n)l(r,d) = X! *(Q)») 1 (r,<i- 



Wfc, 



k>N 



where Wk € R[t(o,i), i(o,2)> • • •] ■ For > the right-hand side of (|6. 1 L[) van- 
ishes after projection to ® pe / xy Kt p . It follows that £(o,n)l(rd) 6 V as desired. 
Statement i) is proven. 
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The proof of ii) is completely parallel to that of Proposition 16.21 ii). For iii), 
notice that by Theorem 15.41 there exists an algebra map 

ev^ : Ux — £ a ,a — * (^r)|u=ch *x >-> i x . 



| a — a 



This map clearly sends the C-basis {t p | p G Conv + } of Uj^ ®k C to the C-basis 
{t p | p G Conv + } of (£r,)| ct=q . It remains to prove iv). For this we shall show that 

| (7 — Ct 

[£r,£r] G Ci(<7, c?)£r. Obviously, it is enough to prove that [i x ,ty] G c\{a, ct)£r 
for any x, y G Z*. Using the SL(2, Z)-action we may assume that x = (0,n) for 
n > and that y G Z + . By Lemma T4. 121 we have 

rr -. i _ c n (<r,g)[rank(a)]„» 
L t (o,0> J -«J i «+(0,n) 

and it is easy to check that c„(<7, a)/[n]v G ci(er, cr)R. Since the elements 1 Q 

topologically generate £ R , we may approximate t y up to any degree of precision 
by a polynomial with R-coefficients in the l a . We conclude using the continuity of 
the multiplication (see Lemma f2.4p . / 

As a consequence of iv) above and Weyl's theorem (see [W]) there is a natural 
isomorphism 

(« B ) r i^C[^ ^,...] 6 -=M, f M) ~5>a d . 

(7 — 1 * ' 

i 

Hence £r may be thought of as a flat deformation of the ring of invariants AY. 

6.3. There is an obvious 62-symmetry in 5k : numbers a, a corresponding to the 
two Frobenius eigenvalues in H 1 (X-j^,Qi), are interchangeable. Less obvious is the 
fact that this G2-symmetry may be upgraded to an 63-symmetry. To see this, we 
simply renormalize the generators. Set 

«* = ( xeZ *) 

c deg(x) (,°\ cr) 

and for any i > 1 put 

(6.12) a, = Oi{a,a) = (1 - tr*)(l - ^)(1 - ((7tf)-*)/i. 

The defining relations in Section 5.2 may now be rewritten as 

i) For a pair of collinear x, x' we have 

[ii x ,u X '] = 0. 

ii) Assume that x, y G Z* are such that deg(x) = 1 and that A Xiy has no interior 
lattice point. Then 

[Uy,u x \ = e x , y 

where the elements 9 Z , z G Z* are obtained by equating the Fourier coefficients 
of the collection of relations 



(6.13) ^^s^expf^ 



Q; r w rX Q s 



r>l 



for any xo G Z* such that deg(xo) = 1. 

In this presentation it is obvious that £k is equipped with an S3 family of C- 
automorphisms 7 for 7 G Perm{cr, <j, (ctct) -1 } simply defined by 7 (w x ) = it x , 
7 (») = for • G {ct, ct, (era) -1 }. This symmetry may seem puzzling at first 
glance : for any fixed elliptic curve X over a finite field ¥ q we have \a\ = \a\ = q 1 ^ 2 
while (ctct) -1 =q~ 1 . 
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6.4. In order to define the coproduct A of a Hall algebra H or to construct the 
Drinfcld double of H, it is usually necessary to add an extra commutative 'Cartan' 
subalgebra 7C to H (see e.g. |S4] ) . In the present case of the category of coherent 
sheaves over an elliptic curve we could avoid doing so because the symmetrized 
Euler form vanishes. However adding the corresponding "Cartan" subalgebra 7C 
provides a natural central extension Hx of H (and similarly for Ux and 5k)- This 
central extension is also important in applications (see e.g. [SV2] ) 

For the sake of brevity, we only write down the relations in 5k, using the rescaled 
presentation of Section 6.3. 

Definition 6.4. Let 5 k be the K-algebra defined by generators {n a | a £ Z} and 
{m x | x £ Z*} modulo the following set of relations : 

i) the subalgebra 7C generated by {k q | a £ Z} is central and we have 

K = 1, K a Kj3 = K Q +/3, 

ii) if x, y belong to the same line in Z then 

[Uy,U X \ = X -y 

( -^deg(x) 

iii) if x, y £ Z* are such that deg(x) = 1 and that A XiY has no interior lattice 
point then 



[Uy : U x ] — Cx.y^o^x.y) 



7 x+y 

ai 



where 

a(x,y) = 



£x(e x x + e y y - e x + y (x + y))/2 if e x , y = 1, 
_e y (e x x + e y y - e x+y (x + y))/2 if e x , y = -1, 

and where the elements 6 Z , z £ Z*, are given by 

2^0ix D s* = exp (y^Q r u r . Xo s r ), 

i r>l 

for any x £ Z* such that deg(x ) = 1, where the coefficients a r are given by 

Note that by relation ii) , the algebra £k contains many copies of the Heisenberg 
algebra (one for each line in Z). Hence 5k can be thought of as a flat deformation 
of a Heisenberg algebra over Z. 

The triangular decomposition of 5k now takes the form 
(6.14) 5k ^ £ K ®/C®£ K . 

One consequence of the central extension is that the group SL(2, Z) no longer acts 
on 5k : only its universal cover SX(2,Z) does. There is a short exact sequence 

1 — > Z — ► SL(2, Z) — > SL{2, Z) — > 1. 

For any slope ^ £ QU{oo} and any 7 £ SL(2, Z) we define a winding number 71(7, |J) 
as follows. There is a natural action of SL{2, Z) on the circle S 1 = (M 2 \ {0}) /R+*. 
Using the identification S 1 = R/2Z, we can uniquely lift this action to an SL(2, Z)- 
action on JR. Any (q,p) £ Z* gives rise to an element (q : p) £ S 1 and if (q :p) £ M 
is any lift of (q : p) then 



((Ur>) _ , % q\ _ J#(Zn[(g J p),7((g:p))]) if 7((« : ?)) > (« =P) 



l-#(Zn[7((g,p)),(g:p)]) otherwise. 
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One checks that the following rule gives rise to an SL(2, Z)-action on 6k by 
automorphisms : 

(6.16) $(kx)=k$(x), $(ux)=u*(*)f4{^ (x)) . 

We leave it to the reader to define the integral forms, specializations, etc of £k- 
All properties (such as (|6.14[) and (|6.16[) . finite generation etc.) extend to these 
settings. 

7. Summary 

Let us sum up the main results obtained in this article. To any elliptic curve 
X defined over a finite field k = ¥ q we have attached an associative algebra Ux 
over the field K = Q(v), where v~ 2 = q. Let a G Q be such that aa = q and 
|X(F 9 i)| = q l + 1- (a 1 + a i ). Then we have: 

1. The algebra Ux is Z 2 -graded and K = Ux [(0, 0)] is the center of Ux- 

2. The algebra \Jx can be described by the following generators and relations: 

(1) For (r, d)eZ 2 \ {(0, 0)} we have a generator T M) G U x [(r, d)] . 

(2) Let gcd(r, d) = 1, then we defined elements ®i{r t d) G Ux d)] , i > 1 using 
the following equality 

oo oo 
1 + ^2®i(r,d)S l = exp((v _1 - vj^Tj^^S 1 ), 
«=1 J=l 

where s is a formal parameter. 

(3) If the vectors (r, d) and (r', d') are collinear then we have: 

(4) Assume that (r, d), (r',d') G Z 2 \ {(0,0)} are such that gcd(r, d) = 1 and the 
triangle with the corners (0, 0), (r, d), (r' , d!) contains no interior points. Then 



\T{r,d),T{r',d')] = sign(rd' - r'd)c h 
v h \h] v l 



where h = gcd(r',d') and c h = P^- \X(¥ qh )\. Relations © and (gj) form 
a complete list of relations of Ux , see Theorem 15.41 The structure constants 
of Ux are Laurent polynomials in a 3 and ct' ± 2, so we may also introduce 
a generic version £r of the Hall algebra Ux, defined over the ring R = 
C[cr ± 2 , a ±7 s], see Section 6.2. 

3. The algebra Ux is finitely generated and the elements T(± 10 j, T( 0) ±i) generate 
Ux, see Corollary 16. II 

4. The algebra Ux carries a natural SL(2, Z)-action: for any 7 G «SX(2, Z) the 
map T( r !— > ^7(r,d) induces an algebra automorphism of Ux- 

5. Let XJ X = (T(j .(j)|(r, c?) G (Z 2 ) ± ), then XJ X are graded topological bialgebras, see 
Lemma 14.61 This means that there is a graded coassociative ring homomorphism 

A:U± ^U±§U±, 

taking value in a certain completion of U^ (8 U^ and given by the collection of 
linear maps for each a, /? G (Z 2 ) 1 * 1 

A a:/3 : U| [a + /?] — > U± [a] ® U± [/?]. 
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6. The algebra Ux is isomorphic to the Drinfcld double of the topological bialgebra 
Uj~- and one has the decomposition Ux = Uj~- ® UJ^, where = (T( r< d)\(r, d) G 
(Z 2 )+), see Theorem E31 

7. The algebra \Jx has a monomial basis {T^ ri _d 1 )T(r 2l d 2 ) ■ ■ ■ r ^{r„,d n )\ parameter- 
ized by the set of convex paths \{r±, di), {r-z, (1%), . . . , (r n , d n )j in Z 2 , see Theorem 
1431 

8. The algebra Ux is a fiat deformation of the ring 

ic r ± ± ± ± i 600 

j\ [Xj , x% , ■ ■ ■ , yx > 2/2 j • • • J 
of symmetric Laurent series. 

9. One can also write down some explicit formulas for the coproduct of certain 
generators of XJ X (Proposition 14.11 and Lemma 14. lip : 

A(T (CW) ) = T ((M) ® 1 + 1 (8 T (0 , d) and A(T (M) ) = T (M) ® 1 + ^ (OiJ) ® T (M „ ;) . 

z>o 

Appendix A 

In this appendix, we provide the details regarding the properties of the Fourier- 
Mukai transforms on elliptic curves defined over a finite field k. 

For a projective curve y defined over the field k consider the functor Pic^ j k : 
Schfc — ► Sets given by 

PiCy/ k (S) = j-F G Cohyxsl T is S — flat and for any closed point 
s : Spec(Z) — ► S holds a\{F) £ Pic°(K)} / - 

where 3^ = 3^ x Spcc(fc) Spec(Z) and the map si : 3^ — ► 3* X 5 is induced by the base 
change and the equivalence relation is T ~ T ® 7r^(£) for any locally free rank one 
sheaf £ on S. 

In the case of an elliptic curve X over k with a rational point po the functor 
Picjf/fc is representable by the pair (X, V), where V = Oxxx(—A+p X X + Xxp ) 
and A C X x X is the diagonal, see for example |AK[ example 8.9.iii]. 

The sheaf V y is locally free on X x X and hence flat over X . Moreover, for 
any closed point p : Spec(Z) — ► X one has an isomorphism 'P v | x = {P\ x ) • By 
the universal property of {X, V) there exists a unique map i : X — > X and a line 
bundled on X such that V v <S)tt^C = (lxi)*V. Denote by er = p Q x 1 : X — > XxX. 
From equalities fj*P v ^ O and cr*(l x S(lx i)*cr*:P ^ O we conclude that 

P v = (1 x 

Moreover, the isomorphism T 5 = 7 ,vv and the universality of (X,V) imply i 2 = 1. 

Proposition A.l. Let y be a projective variety over k and k the algebraic clo- 
sure of k. For any field extension feci denote by yi = y x Spcc ( fe ) Spec (7) and 
by (pi : yi — > y the base-change map. Let T , Q be two coherent sheaves, denote 
Ti = (Pi(J-) and Qi = <p'l{G). Assume that T k = Q k then T = Q . 

Proof. Let / : T k — ► Q k and g : Q k — ► T k be two maps such that gf = 
and fg = lg h . From the isomorphism Homo {T, Q) <g)fc k = Homo s (J 7 ^, Q k ) follows 

n m _ 

that f = J2 R Wi and g = bj^j, where 01, . . . , a n , 61, . . . , b m G fc, y>i, ...,y>„ 

is a basis of Homo (J 7 , £/) over fc and ipi,..., ifj m a basis of Homo(£7, J 7 ) over k. 
Let Z be the finite extension of k generated by the elements a\, . . . , a n ; &i, . . . , b m , 
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then for the base-change map cpi : yi — ► X we have f^F) — <Pi(G)- By the 
projection formula we get >pi*(<Pi J-) — T ® fi*{Oi). Let d = deg(Z/fe). Since 
Spec(Z) = Spec(fc) U Spec(fe) U • • ■ U Spec(fc) as a scheme over fc, we have J 7 ; = 

d times 

y U y U ■ ■ ■ U y and <£>j*(0j) = O d . Hence .F d = £ d and the Krull-Schmidt theorem 
d times 

implies T = Q. / 

Proof of Proposition \1. S A In the case of an algebraically closed field fc this result 
was shown by Mukai [Muj . This isomorphism is equivalent to the fact that 

R7ri 3 « 2 P®7r 2 * 3 P)^O i(A) [-l], 

where Oum is the structure sheaf of the subscheme i(A) C X x X. The case of a 
finite field k can be derived from the corresponding result about k by going into 
the algebraic closure: tp^ : X^ — > X and using the isomorphism 

(</>£ x <Pk)*°Xxx(-A + Po xX + X x Po ) S C Xfi xx 6 (-Afc+Po x A^ + Afc xpo), 
the flat base-change and the Proposition A.l above. / 

Proposition A. 2. [sec |Mul Proposition 3.8]] Let D = R7iom(— , 0) be the dual- 
izing functor. Then there is an isomorphism of functors 

D o $ = i* o [1] o $ o D. 

Proof. This result is a corollary of the isomorphism "P v = (1 x i)*V and can be 
proven along the same lines as in |Mu| . ■/ 



Appendix B 

In the second appendix, we provide proofs for some technical statements regard- 
ing the Drinfeld double construction for topological bialgebras and some properties 
of Hopf algebras, which are crucial for the proof of Theorem 14.51 

Proof of Lemma \B. c d\ For simplicity, we drop the exponents ± in the notation. Since 
both statements in the Lemma are similar, we give a proof only of the first one. By 
assumption, we have for any k 

(B.i) 2-^ a j ( c k )i U c fc )i > a j ) - L^\ c k )i a j U c fc )i > a j J' 

id hj 



(b.2) E & f ) (4 2 ^ (2 H(4 2) )f\^ ) ) = E(4 2) )i 1) ^((4 2) )? ) ,^ 1) )- 

id id 
Note that all sums above are in fact finite. Now, we compute 

^ ' (ik(i) (2)// (2)\// (1)\(2) l(2)\ 

i,j,kjl 

where we used the Hopf property of the pairing ( , ) and Proposition ^. 21 Next, by 
coassociativity, we have ® )| 2) ® c< 2) = , <£> ® (c< 2) )« ® (c£ 2) )j 2) , 
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and substituting in (B3), we obtain 

E a f M 1)c i 2) ((WU^) (( W } . *f) 

(B.4) =E4 1) ^ ) (4 2) )l 2) (4 1) ,a? ) )((cf ) )f ) ,6f) 

= E^r ) (er ) )l 1) f ) (4 1 \af))((4 2 ))f) 1 6f)) ) 

where we made use of (B.2). In the same way, coassociativity and (B.l) allow us 
to transform the last expression into 

= E(4 1) )l 1) af ) f ) ((c«)f ) ,aP)(cf I ^) 

= l E4 1) a? ) ^ ) ((cf)l 1) ,af ) )((4 2) )r ) I ^)- 

Finally using the Proposition 12.21 and the Hopf property of ( , ) again, we can 
rewrite the last term as 

E4 1) 4 2) &f ) (4 2 ^4 1) ^ ) )=E4 1) (^)f ) (4 2) I H)^ 1) ). 

i,j,k i,k 

All together, we see that R(ab, c) is a consequence of relations (B.l) and (B.2). The 
Lemma is proved. •/ 

The remaining part of Appendix B is devoted to the 

Proof of Proposition \3.4\ Recall that by the definition of A we have 



Iterating this formula we have 

A 2 ([^]) = (1 ® A)A([JP]) = ^/KX/cAF/fC] ® [1C/C] ® [£], 

T T~t f- r^r V -(K./K,K}-{K/C,C) 
where c^ /K K/c c = P^ /K , x P^ /C x a? • So > 111 general we can write 

(B.5) A«([JP])= CA l ,A 2 ,...,A n+ M 1 }®[M®---®[An + x}, 
where At = Ti-i/Ti, A n +i = T n and 

c Ai,A 2 ,...,A n+1 - r A 1 ,F 1 r A 2 ,F2 1 ' ' ' r X,J r n 

We can also write in a dual way: 

A "(^]) = E 4 uB2 _ Bn+1 [B n+1 ] ® ® ••• ® [Br], 

where S n+ i = ,F n , = ker(.Fj_i — > T-i) and 



(B.6) rf 8i,B 2 ,...,B„ + i - P TuBi. P fI,B2 ■ ■ ■ P -F™,B n 



a :F 



Definition B.l. For a E (Z 2 ) + define an operator T : Hx[a] — > Hx[a] by the 
following formulas: 
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(1) T([0])=T(1) = 1. 

(2) Let a ^ (0, 0) and T be a coherent sheaf of class a. Then 



CO 



(B.7) T([T]) =-[^ + £(-!)« £ ^.^.....^[A.+i]®-"®^!], 

where A\,A%, ■ ■ ■ ,A n +i and cj x ^ 2 are the same as in (B.5). 

In order to see that the operator T is well-defined we introduce one more definition: 

Definition B.2. We call two coherent sheaves T and Q of the same rank and 
degree swept-equivalent, if there exist two nitrations = T n+ \ C T n C T n -\ C 
■■• C fi C fo = f and = C/„+i C £?„ C Gn-i C ■ ■ ■ C Gi C Go = G with 
quotients /Q := Ti-\IT% = G n -i+i/G n -i+2, 1 < i < n + 1. Two such filtrations are 
called admissible filtrations associated to the swept-equivalent pair (F,G). 

Lemma B.3. For given two coherent sheaves T and G 

• there are finitely many swept-equivalent pairs of coherent sheaves (J 7 ', G') such 
that T' ^ T and G -» G' ■ 

• If T and G are themselves swept-equivalent, then there exist only finitely many 
admissible filtrations associated with {F,G)- 

Proof. Let us first deal with the second part. Denote by t(H) the torsion part of the 
sheaf Ji. We argue by induction on the pair (rank(CJ), deg(r(jF))) , where the order 
is lexicographic. The Lemma is obvious if rank(£) = 0. Now we fix T, G & Coh(X) 
and assume we have an admissible filtration associated with the pair {F,G) and 
having the quotients JC±, JC2, • • • , /C n +i- 

Note that /C„+i is both a subsheaf of T and a quotient of G- Hence there are 
only finitely many possibilities for JC n +i, and for each such IC n +i, only finitely many 
embeddings <f> : K. n +\ >— ► T and quotients ip : G -» fc n +i- For fixed <f> and ip there is 
a bijection between admissible filtrations of {T, G) with quotients JC±, . . . ,K n +i 
and admissible filtrations of (coker(</>), ker(^>)) with quotients JCi, . . . ,JC n . But 
(rank(ker(V')), deg(r(coker(0)))) < (rank((/), deg(r(J r ))) , so the induction hypoth- 
esis allows us to conclude. 

To prove the first part note that there is a bijection between the sequences 
of inclusions = Ti / n+1 >—> TL' n >— > Ti.' n _ 1 >—>■■■>—> 7i' = TL and sequences of 
projections H = Hq -» H'{ -» . . . W£ -» K+i = such that coker(W< +1 >-> Hfi = 
ker(H"_ 4 -» (we can simply put H" := H/H' n _ i+1 ). 

Therefore, existence of a swept-equivalent pair (J 7 ', (?'), where T' >— > !F, Q -» G' 
is equivalent to existence of a sequence of inclusions >— > T' n >— » • • • >— » T[ >— ► .Fq = 
T' ^ T and a sequence of surjections (? -» {?' = ~* ^1 " " " ~* sucn 

that coker(J r ,' +1 — ► .F 4 ') = kcr(C^' — ► But obviously, such sequences stand 

in a bijection with sequences associated with the pair {T '/T' n , ker(C/ — ► (?^)) . This 
implies the first part. The lemma is proved. / 

From this lemma it follows that the operator T : Hx[ot] — ► Hj[q] is well- 
defined, i.e. the series (B.7) for T([.F]) is convergent. Indeed, for any coherent 
sheaf G of class a there exist only finitely many admissible filtrations associated 
with (J 7 , G), what means that each term [Q] e Hj[a] appears the expansion of 
T([J r ]) finitely many times. 

For a e (Z 2 )+ and let A™ be the composition of A™ and the canonical projection 
Y[ U x M§... §H X [a n ] — ► Yl Hjr[ai]®...®Hjr[a„] 

aiH \-a n —a ckiH \-a n —a. 

a,G(Z 2 )+ a,e(Z 2 )+,a^0 
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then we denote 



A*(a) = J2 a< i ] ® a f ] 



Using this notations, we may write the operator T : Hx[a] — > Hx(q] 
/ 

T(a)= - 



1 = 1 „W-n „('+!)- 



Note that in the case of the Hall algebra of the category of representations of a 
finite quiver the map T is the inverse of the antipode. 

Lemma B. 4. Let T be a coherent sheaf and A ([J 7 ]} = £\ J 7 ^ ®J-[ 2 ^ G Hx®Hjf . 
Then we have EJ^f ^([jf >]) = K^) 1 <™ d Ei T{[t\ 2) ]) [lf>] = E ([^)l, 
where both equalities are taken in Hj. 



Proof. We shall prove, following Theorem 1.6.3 in [KlJ only the first statement, the 
proof of the second is dual. Since the assertion trivially holds for T = 0, assume we 
have a coherent sheaf T of class a^O. First of all let us check the convergence of 
the series EJ^^^O^i ]) m Hx[4 It is clear that each [Q] £ Hx[a] gets non- 
zero contributions only from finitely many summands [T^jTiJJ 7 ^]} . Indeed, by 
Lemma B.3 there are only finitely many exact sequences — * J 7 ^ — > J- — > .T 7 - — ► 
and — > Q' — > £ — > — > such that 5' and ^ are swept-equivalent. Now 
note that 

oo 

Yyl 2) ]T([FP)) = £(-!)» J2 4 u ..,B n+1 [Bn+l] ® • • • ® [Si], 

i n— 1 ^vi ^ ^2 ^ _ 

where 23 n +i = JF„, = ker(J r i_i ^"j) and the sum is taken in such a way that 
the epimorphisms if2 , ■ ■ • f n are strict and tp± is arbitrary. Now note that each term 
[Br»+i] ® " " * ® [Si] occurs exactly twice in the sum with two different signs: one 
comes from the sequence T — » T\ — » J 7 ^ — » • • • — » T n where all epimorphisms ipi 

id V 3 ! ^ 2 

are strict and the second comes from T — > .T 7 -» .Fi -» .F2 — * • • • — » ■ This 
shows the lemma. / 

Lemma B.5. Let a, (3 E , a € Hx[a] and b € Hx[/3]. T/ien we /lawe 

T(a6) = T(b)T{a) in B. x [a + 0}. 

Proof. Let A 2 (a) = £V af ) <g> af } <g> af 3 and A 2 (6) = £\ bf ] ®bf ®bf . Consider 
an expression 



= E r (f ) ) r («fVf ) &fr(a«^ 



in Hx[a + 0]. To see that this sum converges, assume that both a and b are 
classes of coherent sheaves. A coherent sheaf T of class a + enters in the sum 

</>3 ¥>2 <Pl <P0 

c if and only if there is a filtration >—> >— ► Tz »— * ^2 >-» J~\ *- * ^0 = such 

(3^ (3^ 

that coker((^o) is swept-equivalent to 6^ , coker(<^i) is swept-equivalent to a 2 , 

(2) (2) 
coker((^>2) is isomorphic to a] , coker(<^3) is isomorphic to 6^- and finally .F4 is 

swept-equivalent to a^bj. 
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Since bj is a subsheaf of b and is swept-equivalent to coker(<^o), by Lemma B.3 
there are finitely many choices for and tpo, and therefore finitely many con- 

("3") ("3"! ¥>0 

tributions of T(bj ; ) to JF. Assuming that bj and J^i >— » T are fixed, by the 
same argument we see that there are finitely many subobjects af^ of a and finitely 
many inclusions T 2 >— » .Fi such that a- and coker(y>i) are swept-equivalent. Next, 
there are finitely many inclusions T3 >— > T 2 such that there is a subobject a- 
of a/aj isomorphic to coker(</?2). In the same way, we have only finitely many 
inclusions T± >— > J-3 such that coker(<^3) is isomorphic to a subobject of b/bj . But 

choices of a^p and a- 3 ^ also determine a[ X \ the same holds for tip and 6^ 3 \ hence 
there are finitely many subobjects of T± swept-equivalent to some summand of 
a^b^\ Gathering all together we conclude, that the clement c is correctly defined 
in U x [a + 0\. 

Using Lemma B.4 we can transform the series c in two different ways. From the 
one side we have 

c = $>(6f )e{af >)&f 7>f hf) = £ T( & f )bf>T{ab™) 
3 j 

= J2e(bf)T(abf ) )=T(ab) 
3 

and from another side, 

C = J2 ntpmaP^p^pr^p^P) 

= ^T(6f)r( a f))(af) & f))i 2 )T((af)6«)«) 

,(2)^, (2) V , (1),(1)^ _ 



= ^T(if )T(af>Ma«6«) = T(b)T(a). 



1,3 

/ 

Lemma B.6. Let a e and b e Hj^ , t/ien i/ie following equation holds in the 
Drinfeld double DHx-' 



(B.8) ab=J2(a?\ b ?)b?a?\T(af),by). 



Proof. First of all note, that the right-hand side of the equation (B.8) is finite by 
Lemma B.3. The relation R(a, b) in the Drinfeld double implies 

ab = - J2 afhf{af\bf)+Y J bfaf\af\bf). 

i,3 h3 
a< 2 >*0 

Now use this equality to rewrite each term a^pb^p: 

(1),(2) _ r ^(l)x(l) r ,{2)s(2) (1).(2) /,(2)s(l)N 



W = - E («i 1) )i 1) (^)P ) ((^ 1) )i 2) ,(^ ) )i 1) )+ 



+ E^ 2) ) ; (1) K (1) )i 2) (K (1) )i 1) ,(^ ) )f ) )- 



fe,; 
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Combining these two equations we obtain 
ab = £ a!pbf(a!?,bf)(a!?^)- £ bfaf >(af\ fcf )(af \ #>)+ 

+£W ) («i 1) ,*? ) )- 

But note that 

E tfW^XW) = E af^f^f^,^)- 
Moreover, we have 

E,(l) (2), (1) ,(2)s \ - , (1) ,(3)^,(2) (2), (3) ,(1), 

af>=0 

Summing everything up, we get 

ab= E^^f^f^K^^? 3 )" E fW^X^^H 



E(l).(2), (3) (2) 

i,3 



Iterating this procedure, we get, for each k > 0, 

a^E^,^)^^^^)^ 1 ^ 
CB.9) " + (-!)* E af)6f(af +1 )-.af 



4 2 Vo,...,a( fe+1 )^0 

where 

(fe— 2 
-a + E(-l)'_ E 

It follows from the first part of Lemma B.3 that the second term in (B.9) vanishes 
for k ^S> and the operators T k converge pointwise as k — > oo to operators T : 
Hjs:[a] — » Hj([a] yielding the equation (B.8) as wanted. / 

This lemma shows that the map Hj^ <g> DHj is surjective. Next, we 

define an associative algebra structure on <g> by setting 

(a <g> a') ■ {b (g) b') = (m <g) m)(a ® L(a', 6) ® 6'): 

where 

L{ X ,y)=Y d {x?>yf)yf ) x? ) {n^),yf). 

i,j 

A proof of associativity of this product is based on Proposition ^. 21 Remark l2.5l and 
Lemma B.5 and can be shown along the same lines as in in [7J 3.2.4] using similar 
calculations as in the proof of Lemma B.6. 

Now we can construct the inverse map n : DHx — ► Hj^ ® by putting 
n(a) = 1 ® a, n(b) = b ® 1 for a e H x C DH X and b € C DH X . To see that 
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we get a well-defined map we need to check that all relations R(a, b) are preserved 
in the Drinfcld double. But indeed, 

£ a!pbf(^ , bf) = ^\bf)a^bf (n^l bf) (af , bf >) = 

id id 

E, (1) .(2)x (2),(1) 
W ' b j K b ) ■ 

id 

This concludes the proof of injectivity and surjectivity of the linear map 
to : (g) Hjr — > DHjf . Proposition ^. 41 is proven. / 
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